Yeah that varies from player to player. I have played pretty much every single hero by 100 wins (including chen, meepo and invoker), while some haven't done even half. But the real problem in matchmaking lies with pairing up real newbies (talking about <20 wins here) against a full team of ~500 wins guys. I do see this happen less often after the last patch, but still.