The matchmaking happens before the hero selection. Those levels you see are the heroes'. It's not the matchmaking's fault.
However, while on the subject, Id like to say that the Closed Beta's matchmaking isn't very busy lately. It might be that I'm playing in some odd times, but I would expect to find more games.
Also, quickmatch doesn't reealy seem to work like I expected. It doesn't seem to actually search for all modes. So, what's the point? Right now I'm literally just trying to find any PvP and it's taking forever. Brawl is being the most promising. I really didn't have this issue on the Closed Beta. However, if this is being caused by the new "anti-lag" features, I would jump the gun on it. I'm loving the new low tolerance for latency.
Yet another weird thing is that the matchmaking goes to "all regions" and still doesn't find games.