I think it is more than annoying, it's dangerous. The phone can be remotely wiped via Device Manager or apps, so why should it advertise to someone that picks up my phone and wants to be malicious that all they have to do to wipe it is put in 10 random passwords? Set it down somewhere, someone picks it up to play with it, find out who it belongs to, make a call, whatever; and seeing that on the lock screen would like an irresistible invitation to a certain type of person, who'd otherwise never think it. I talked to Verizon today, they had no clue. My HTC One is also running 4.2.2, and it's never had this message. It would seem that it was introduced on the DNA only as part of the 4.2.2 update and I'm frustrated about it.
Sent from my Highly Technically Capable DNA