I’m sure Plus listings would already be considered verified. Superhosts probably not as there are ways to game the review system.
Consistently low stars (and all new listings) seems like where they should start, but this statement makes me think they may actually start with the highest stars:
He says nothing about removing listings that don’t meet expectations. He only says they’re going to label the listings that do. It seems like they’re going to put a badge on listings to let guests know it’s been verified to meet their standards (i.e., a “Superhouse” badge 
) It would make more sense to first confirm that the best listings are worthy of the badge rather than to first confirm that the worst listings are not worthy of it.
The easiest way (though not foolproof) would be to have guests do it somehow. For example, by taking a short survey asking very specific questions about the address, accuracy, cleanliness, amenities, safety, etc. or by taking photos and submitting them to a “verification system”.