They have changed it up a bit, there is a new checkmark that means "company official page", another one for "notable person" for politicians and journalists, and the blue checkmark which now just means paid for twitter.
The damage has been done. Maybe it's salvageable but I think the perception of the twitter checkmark by the general public has diminished a lot very quickly. Specially by people who pay less close attention to it, and don't necessarily take note of the intricacies of the color coding. Not saying it's unfixable, but that kind of public perception is hard to build and easy to lose.