I created a new character to give this 'new player experience' a bit of a test.
There isn't a 'New Tutorial' at all - you still have to beat the same old Spider King.
However, you are offered the ability to start levelling in Coast Of Opportunity instead of Logar or Elven Island - probably Yrvandis Hollows too, but I didn't bother testing that.
Supposedly over the years, the quest XP rewards between level 50 and 80 have been adjusted to allow faster levelling, but I haven't seen anything different yet. I'm in Redhill Mountains and still only level 66...