I believe that Multiplayer should not be accessible until you hit level 6. Yes, this comes fast for people who sit down and seriously play. But for a casual player, they will log out and in multiple times before hitting 6, and wonder about that little golden chest at login. Then they will wander in to multiplayer without the assistance of the tutorial. Of course, you could also change the MP Tutorial to trigger the first time you open the MP lobby, and just have a breadcrumb to tell you to go to that lobby when you hit level 6. It is just strange to not know your first enemy will be AI because you stumble in by yourself, and to play for a while with relatively terrible gear. Then finally hit the MP Tutorial and wind up being told there will be an AI opponent when there will not.