Level with a pet if you can because it will help keep you safe. If your pet is tanking all of the damage from the enemies you’re fighting, you won’t have to. The other reason is that pets are easier and cheaper to heal than you are. If you don’t have a pet, make sure you know how to use your defensive abilities. You can’t level quickly if you are dying all the time.
I just leveled this char in about 2 days played time with a few hours of it being afk in cities.What I did was run every single dungeon one time and do quests while waiting in queue.That way you don't get bored and the experience gain is great.Works particularly good between 60 and 90. WoD is a piece of cake if you just have flying and Legion is questing + doing the per zone dungeon for the 100k xp quest.