Honestly, it doesn't matter what kind of tutorial they add to the game. You will still encounter "sub-par" players.

WoW tried requiring people to pass their "Proving grounds" in order to play the heroic dungeons. The end result was the same player behavior as before the proving ground requirements and a bunch of complaining about the crappy proving grounds. (They were terrible and poorly balanced not taking different specs capabilities into account.) The proving ground requirement just proved you could do proving grounds or have someone play your character that could. It didn't prove you were a good player.