How about we make a new training building made just for new players? However, this should be about text introductions to things, except for a spar arena. Instead a spar arena should become the players first experience playing. This arena could be against NPCs or other new players and not count toward their spar win/loose count. Players with over one hundred hours aren't allowed to do anything inside.
Also, I was thinking that it could be located nearby start, or after an introduction to the start area, the new player could be teleported to the training location. However, in design I hope that this is not required to start actually playing. I think we need to avoid any "tutorial island" motifs.