Trouble is, there isn't a clean cut answer to this. What it boils down to is this: the player base isn't large enough. Because it's so small, it makes it so that if Muse does put a harder line down before there is enough people there, it's going to make it so it takes them even longer to get a game in. Do that, and the few newer players there will get discouraged and leave, thus making the problem worse.
I more then sympathize with those that have to deal with newer players that are also not keen on taking advice. I've lost more then a few games because of it. However, that's going to happen in any and every online team based game. You can growl and rage, but there is not one single multi-player game out there where an uncooperative player won't screw a game. Alas, it comes with the territory.
Best thing you can do is try and teach the new player, and if they don't want to listen, leave the lobby and find another game before it starts. It's not the best answer, but then, it's also wrong to punish players that do want to learn and are a little advanced for novice. I mean, more then once I've found a gem in the rough that was better then their level let on (and promptly asked them to join my guild). Something a lot of people tend to forget is that all of us were level one at some point. And if they are being rude and not listening, what makes you think they would at higher levels anyway? Some people are like that, and level doesn't save you from the trolls.
I def agree with Kamoba, BlackenedPies and Imagine on this one. We want to encourage, communicate and work with newer players. And some players you just can't work with, but that wont change anyway. Putting in something with a bunch of clauses will cause more issues then fix them. And I'd rather have Muse work on Adventure Mode then try to work in more rules and coding for a tiny community that can barely handle matchmaking.
Once the community grows it'll make things lot easier to find similar level games and open possibilities for player levels and requirements. For now though, we got to work with what we got.