I don't think they need a full on new tutorial area so mush as just some tweaks. I suggest making the beginning more like the rest of the personal story by making it solo with the option to invite other players into it. Add a few more npcs fighting and maybe even some "guardian" type npcs that tag along with you right at the beginning to give a full feel. Show some npcs fighting that use the dodge mechanic and at some point on the way to the final boss maybe a quick cut scene telling you to hit "V" or the assigned button to dodge while fighting a mob. I would like to see something thrown in that actually makes you a hero, too, rather than just the fact we were there to witness it. For those who just want to skip it all, an option on that first npc, perhaps saying something to the effect of, "I don't have time for your problems, I have wars to get too." With a warning upon that selection saying, "You are leaving the starter tutorial. You will not be able to come back to this. Are you sure you want to continue?"
http://www.diablo3gold-sale.com/
http://www.buydarkfallgold.net/darkfall-power-leveling.html