It's true that having over 500k followers puts you in the top 700 Twitter users.
It's equally true that having over 500k followers does not automatically make someone a "social media expert" (Donald Trump, Lindsay Lohan, & Nicole Richie are in that list - I don't think I'd hire them for social media strategy).
Is it also true that you can't be a social media expert with <500k followers? I don't know the answer to that one, probably not.
It's definitely true that Gary V's follower count alone does not confer expert status, nor deny it from anyone else.