Exactly this. I full-cleared FFR on my main, and then did all of Gorgrond and then did some of Talador, all of Spires, and some of Nagrand. Of course since it was my main I eventually went back and did every questline.
Now on my alts I do maybe 1/3 of Frostfire Ridge, half of Gorgrond, a little bit of Talador, a little bit of Spires, and part of Nagrand. The garrison leveling potions help speed up the process a lot. If I really wanted to change my leveling path I have ample opportunity to. The leveling this expansion is far and away better than MOP or Cata, where you had one path to take every single time, with only a little bit able to be cut depending on how many dungeons you did inbetween.