This question seems a bit subjective, but let me offer this bit of opinion in return:
Leveling in Northrend is entirely different than leveling in Azeroth or even the Outlands. The quest hubs are more centralized and after finishing up one quest hub, you typically will be given a quest to travel to the next, etc. until you end up finishing all of the quests in that zone. The logical path, therefore, is to clear the zone quest by quest in whichever order you feel best. On my main I was able to hit level 80 (with a few instance runs under my belt) at roughly a third of the way through Zul'drak.
I've found that the experience and quest rewards for the Northrend quests don't really offer too many opportunities to really "skip over" quests or zones as you can do in most of Azeroth. Tag every quest you can, finish it, then move to the next hub until you ding 80. Return for the dailies for some extra cash and reputation, but otherwise, don't look back.
I would also advise that you don't pass up on the elite quests. Most of them can be soloed by nearly any class and you'd be surprised how many people might be willing to help if you asked in General Chat.