Well I’ve already hit level 61 and am halfway through it, so maybe leveling in the Outlands isn’t so slow after all. It helps that there are a lot of go-over-there-and-talk-to-that-guy quests for 10k+ xp, though. And as happened with my priest, I’ve already replaced half my equipment and boosted my armour, HP, and DPS considerably. You need it in the Outland though, and I’m already burning through bandages like crazy.
Since I’m already familiar with the starting areas, I ran around and tagged the flight points in the rest of Hellfire Peninsula, Zangarmarsh, and Nagrand, and made Shattrath my home city.
But I’ve popped back to the old world for a little bit though, partly for the Winter Veil quests that just started today, and partly to finish off a couple of the Un’Goro quests that would have been difficult before (killing the queen and the Zelda-parody quest).