Tiragarde Sound and Stormsong Valley are both fairly similar zones, but Stormsong is a little longer, meaning that you might not even have to finish it to hit 120. Tiragarde also comes with a bit of a warning. There are plenty of side quests to do in the zone after you finish the story quests. Don’t do them. It’s not worth the time or the experience you’ll get.
The recruit also grants the recruiter levels, with the latter gaining one level for every two levels the recruit gains. There are a lot of rules and restrictions to that, however. It all basically boils down to leveling alternate characters together. The recruiter can even earn epic mounts and battle pets if you stick with the game for a couple months.
Common methods of power leveling include doing only those quests which are most efficient in terms of experience over time, and analyzing the quests in a given zone so as to do them in the most efficient order possible. Remember, the idea of power leveling is speed and efficiency--you may wish to obtain an addon that will show you how much experience per hour you are gaining to test your techniques. Additionally, ensure your character's talent build is crafted for maximum endurance. You want as little downtime (walking, drinking, eating, crafting, typing, etc.) as possible.
Anyway, there are no more shortcuts. There are no more "Tricks". It's just straight questing now since Blizzard nerfed other methods of leveling. You can still do dungeon spam, it just won't be as fast. You can still do BGs, it just won't be as fast. Just about the only alternative way to level that rivals questing is Pet Battles(which makes ZERO sense).