I don't think you really have a choice, do you? Don't you need to, at minimum, complete all of the storyline quests in each of the zones? At the moment, I can't recall if there were any major changes to all of that or not.

I guess if you had heirlooms that would speed the leveling process up, but I've not leveled with those yet in Legion, so I can't honestly say.