I've leveled this character in 3.5 and have almost 300 hours of play time, and all I did was clear the story.
While people often complain about the ARR endgame story quests, that's when the game really opens up, so much content to unlock and clear.
So yeah, I think a new player will generally be happier than a veteran