Swim Speed Potions (used especially at lvl 37 for Faldir's Cove in Arathi Highlands and lvl 57 in WPL). Try to get multiple stacks of these. I also recommend keeping a stack of these always in your bags. You will frequently pass rivers and lakes and can use these potions to pass them faster through out the guide. Please note that these potions do not stack with Druid's Aquatic Form and Glyph of Aquatic Form.
2. Achieving. There are many pet battling achievements in game, and following the natural trail through the Taming [Continent] achievements up to Pandaria, and then on to the Spirit Tamers, Beasts of Fable and the Celestial Tournament was an epic journey for me and for many others. It's well worth doing. The Celestial Tournament is still, IMO, the pinnacle of PvE pet battling. However, WoD and Legion and BfA have added more battling achievements.
Escort quests can take awhile to do. I have thoroughly tested all the escort quests in the game for time/xp. Most are worth doing, but as long as you are able to actually do them without failing. Most require you to pay special attention to the escortee as most are fragile and will die easily, so do your best to keep mobs off of the escortee during escort quests. The longest one in the game is the Tanaris chicken escort. The chicken escorts are only worth doing if you were able to do all 3 of them, as if you do, you will be able to turn in an additional easy quick XP turn in quest at BB, which makes them worth it.
In Classic, playing different classes actually feels different in more ways than just their abilities, at least if you think about it a little. Playing a priest, you really want to find a group because that's what the class was designed for, which is both good and bad - you're stuck very slowly leveling if you're solo, emphasizing the frustration of the slow pulling, but having different classes require different gameplay can be good. If you want to play a priest you're going to have to be more social by default, just whisper the guy you see killing stuff next to you and go level together, you'll immediately have a better time of it (this part is particularly exacerbated in the beta, as there are fewer players).
Good question. Me personally, when I use a new strat from somebody else, I always read thru the strat, and in the case I really need to level some pet, I then (likely) exclude strats that are mentioning things like “RNG”, “risk”, etc. But: I’m always happy (when using a new strat) when I see some detailed infos, so that I can estimate what is going to happen. But YMMV.