That’s because armor of higher level has higher Azerite power requirements than lower level armor. That means a shiny new piece of Epic gear will have better stats but, unless you’ve been diligent about your Azerite power grind, won’t have as many traits unlocked. You lose options as you earn better gear. Eventually, you’ll grind out enough Azerite to earn those traits back, but you’re left with limited customization until then.

Also get the Heirloom Mount. Being able to have basic riding speed from the beginning will save you a lot of time if you're starting from level 1. Allied races start at 20, so this is a non-issue for them. It's important to note that Pandaren can not use this mount until they finish their starting zone and pick a faction. Being Horde or Alliance is a requirement of the mount.

The Alliance are able to unlock the void elves (exiled blood elves who can tap into shadow magic, trained by Alleria Windrunner after her experiences on Argus), Lightforged draenei (draenei members of the Army of the Light who fought the Legion on Argus), Dark Iron dwarves (fire-blooded cousins of the in-game dwarves of Ironforge), and Kul Tiran humans (larger, more heavyset versions of the in-game humans of Stormwind).[6]
There are also a number of different online tools you can use to make yourself a better World of Warcraft player—and to help you decide what to focus on. Wowhead has a great Attunement Tool that shows you how close you are to unlocking significant milestones in the game, like unlocking new allied races, earning reputations with key factions (which will ultimately help you unlock faster mount speed and other goodies in the game’s expansion), and how far along you are in your dungeons and raids.

Another thing that disappointed me was how Zygor artificially separated their Pet & Mount, Titles Reputations & Macros from the Achievement & Profession guide to inflate their prices. This angered a lot of their existing customers like myself.  Those guides should have been included with the Achievement guide because things like Pets, Mounts, Titles and Reputation involve completing a lot of achievements.
I'm very, very interested in a guide that takes into the following: 1) Dungeon finder; and 2) Heirloom items. I've never helped with a guide before, but would be open to help in collaborating on the project. With the leveling guides I've used (primarily this one) I, too, find that I level at a rate that throws the pace of the guide way off (not its fault at all, I can't say enough good stuff about the guide) to the point that I get frustrated and just queue up for dungeons.
Incorporating an accelerated leveling pace is *definitely* something we want to incorporate in to the new addon My hope is to allow an option for you to set yourself to one or two higher speeds, where the guide will skip some steps along the way. The steps will have a special tag that lets the addon know to skip them if the person has that setting enabled.
Anyway both got to 110 at around 50h played. I messed up with my Pal by going to Legion once I hit 100 instead of finishing treasures and bonuses in WoD. All in all, if I picked the best zones and was only trying to level as fast as I could, I would probably could have done it in roughly 40h. Note that it would have a been A LOT faster with a Monk as both Ret and Rogues don't really have a decent AoE until 40+ (45 for Ret and 63 for Rogue I believe). The daily also helps a lot. I know that leveling my Monk before the pre-patch was insanely fast. Might be slower with the changes to FoF, however.