It's possibly to level without doing the story or grouping, but it would unecessarily take a large amount of time.

Avoiding the story and just levelling would be alienating the experience for a first-time player.