I RaF levelled a paladin to 58 and then went to Outland. I did Hellfire, Zangarmarsh, Terrokar and handful of quests in Nagrand and dinged 68 just from that. You really don't have to worry about running out of quests (I was getting +10% XP from hierloom shoulders).