honestly, if you play nonstop and know what you are doing, AND have people helping you (instances and shit) yeah, it's possible. though like 70-80 took me...i wanna say 2-3 weeks of pretty solid play (time off for work and chillin with bros).
anywho, if you do make it to 67 for outland content, the quests are actually good, and well designed for the most part.
and if you make it to northrend...well just say i wasn't rushing to level for leveling sake, but rather i was actually ENJOYING the zones and the quests....AS A PROTECTION WARRIOR of all classes. if when they make a new expansion, im getting it to get the warrior to 90 or whatever, because they have proven to me they can make that kind of game fun. not to mention getting geared out in epics for raid content isn't hard. i only quit playing because i didn't want to raid, but i had fun doing everything prior. and well pvp....i play street fighter for a competitive game, not WoW.