90% of "New Players" are Smurfs

[Kesha]

Almost every time you see a new username in the lobby of a game, they end up being up an expert-level player.

You can just assume all new players are smurfs and assign them as such to balance teams. So it's not a problem.