Having a flying mount at level 60+ instead of 70 has completely changed the leveling dynamic in Outlands. Several of the quests can be easily completed just by flying to the point, especially if it is a quest that requires you to go find an item and bring it back to the quest-giver. What? You need me to go get the eyes of the Skettis? Sure, no problem, let me just fly on over and pick those up for you... It makes it almost too easy, and I begin to see what some of the purists complain about. Still, I find it nice, seeing as my only goal at this point is to reach level cap and begin joining the guild in even more events.
She's also firmly out of Hellfire Peninsula. Most of her current quests are located in Zangarmarsh, which is fine by me, as it's got to be one of my favorite zones in the game. It's calm, and beautiful, and serene. The music (when I have it playing) is also quite nice. The little Spore people are also adorable and I don't mind helping them in the least. It's just a great place to level and explore in general for me. Nagrand is next and it's my second favorite in Outlands. The sky is what makes Nagrand so pretty. All-in-all, I think what makes leveling through Outlands so terrible for people - and why they complain about it so loudly - is Hellfire Peninsula. if you can just get through that Orange place, you'll be fine. The rest just... flows.
With the increased speed to leveling, a flying mount, and rested experience, Seona should make level 68 in no time. Northrend is waiting, and since I did it once already, albeit with a Horde character, I think I'll be fine.