They should have a lobby specifically for noobs.
Would have to watch out for people looking to boost their stats by fighting only new players.
Rating exploitation FTL.
Nothing can top playing someone with a 99 win-0 loss record only to find them "disconnect" when things go bad for them.
You then realise you didn't beat a good player, you beat a flamming a**hole.
I would support a lobby for newbie players/inexperianced players.