By "verified", I assume Twitter has verified that their identity on Twitter matches their real life identity, and I don't see a problem with anyone having an ability to claim that. What's wrong with Jane Random being verified that she _is_ Jane Random?
If people are basing their trust not on someone's identity and history, but on their celebrity (blue mark so far), that's where the problem is.