I did most of Hellfire, Zangarmarsh and Nagrand non-collection quests (and some easy collection quests) and hit 70. I also ran normal instances about 20 times.

So, you have a lot of flexibility on which quests to take since you can easily hit 70 before you even set foot in half the zones in Outland.