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.
At level 80, I skipped Cataclysm and went straight to Pandaria. Even as my warrior leveled up, and that heirloom axe increased in iLvl along with me, Dugi still ranked that iLvl 87 sword higher. I kept picking up new 2h weapons, and Dugi kept rejecting them in favor of that Wrath sword. That's when I noticed that all of these Pandaria weapon drops, even weapons 20 iLvls higher than the Wrath sword, had secondaries under 20. So even though Dugi Gear Advisor is showing that a new weapon would provide a DPS increase, it still prompts me to re-equip that Wrath sword every time I equip a new weapon. Meanwhile, I've kept the heirloom axe in my bags, assuming that at some point its stats would once again beat whatever I had equipped, but nope, it doesn't, according to Dugi.
Our old friend Quest Helper isn’t updated for the client, but there’s !Questie and MonkeyQuest to help you track available quests and their objectives. The biggest challenge to leveling up in the beta is searching for where the quest objectives are, so if you’re looking to hit the level 30 cap fast — or just the level 5 cap in today’s stress test — you’ll need one of these.