A dungeon should take about half an hour to 45 minutes, that is reasonable. What did we do to Maw of Souls because it was by far the fastest dungeon to spam run for AP? Nerfed its yield. Same happened to dungeons. Except instead of nerfing the XP, they adjusted the clear speed to justify the experience a bit more. Is it perfect? Nah, a lot of dungeons aren't even that long with updates. At most a clear takes 5 mins more.
Once again, as soon as you hit 70 - I recommend to go and learn faster flying. This speeds up your questing A LOT, and is worth the time and gold. It will cost 4500 if you go to the capitol, or 5000 if you prefer Shattrath/Dalaran, because you will not have reputation with them at that point. This price will sadly be above what a totally new character can afford, if you don't have any Main. But you should go and buy flying as soon as you have enough money.
-New dungeons- About 3/4 are fairly decent, not too long not too short, but none of them are compelling, none make me say to my friends and guildies, "Hey, let's do this instance, I love the theme and encounters." They're dull but tolerable. The other 1/4 of the dungeons just aren't fun and you will groan when you get a mythic Keystone for the Underrot, the snake temple, or Waycrest Manor. Waycrest Manor is actually one of the better dungeons, however, with the new Infested affix, Waycrest Manor suffers from many game-breaking bugs that end in the entire instance being pulled due to doors not properly working as intended.
Do quests and complete the story of your first chosen area before returning to your capital to scrap all of the equipment items you acquired. You should be around Level 113 by the time you complete your first area. Before selecting your second zone, head to your faction hub ship to acquire your introductory quests to the mission table and your champions. Complete this introduction and then pick up the quest to establish your first foothold in enemy territory.
Download the game right now, create an account (a new one; not your old one, if you were a previous player), and you’ll be able to level your character all the way to 20 for free. There are other annoying limitations placed on this free experience, but it’s still a great way to familiarize yourself with the world, see if you enjoy the experience as much as you were hoping, and get a feel for the different classes before you settle on a main one to play as for the next 100 levels’ worth of gaming.
-Warfronts- I liked the idea of warfronts because it blends elements of Warcraft III with World of Warcraft, however, it's not a PvP battleground or instance, it's PvE so given time, it's a guaranteed win so many people are starting to AFK in the warfront. Beyond that, there is only one warfront to participate in right now. Also, when preparing for a warfront, Blizzard presents you with daily quests to help "aid" the warfront, however, your daily quest turn ins have no bases on the progression of warfront. The warfront will continue to advance at the same rate no matter if you do zero quests or everyone does all the quests.
For reference, my previous best time abusing Method-0 in 7.3.5 was 32.4 hours(as show in the old thread). A difference of just over 8 hours; which isn't all that bad, all things considered. And I believe I made several errors along the way, which could be cleaned up in future runs. I believe that that gap could be significantly closed by using a monk's bonus, but I hate playing monk...so...yeah. YMMV