I made some route changes to the Horde levels 43-44 sections. I have swapped 44 Dustwallow Marsh with 44 Desolace (the entire sections). This allowed me to do Deadmire (at lvl 43 instead of 38) and then go stop at TB to turn in Deadmire + The Black Shield at the same time, then fly quickly to do the Desolace stuff. Doing 44 Desolace is now mandatory because I think its faster with the new routes. This will also make the level 53 grind much shorter. I think these were great changes.
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.
When it comes to levelling the Priest Class from 1-60 fast, XP grinding locations is only half the battle. You will need to make sure your weapon does enough DPS so that you can clear these mobs fast enough, it should also be noted that monster should be around your level to make sure to gain the 100% XP Reward. The Level your character should be before you start that specific location will be indicated to left in a Blue Color for Alliance [Lvl 35-39] and the Orange Color for Horde [Lvl 35-39]. The Mobs you are looking for in that specific area names are Bolded [Mob Name].
Only really to expand on Gráinne's comment as regards the 'collecting' and 'roster development' sections - which are, as said 'distinct' although they are intrinsically linked - I would like to point you in the direction of the in-game Achievements > Battle Pets > Collect tab. There are a series of achievements called Raiding With Leashes, pretty much all of which can be completed via the auction house - if you have the gold/inclination - or by completing old raids.
Different qualities aren't limited only to wild pets—many rare World drops and special non-wild companions have had their stats boosted. For example, the world-drop dragon whelps (Azure Whelpling, Crimson Whelpling, Dark Whelpling, and Emerald Whelpling) are of [rare] quality. Check your Pet Journal to see the color-coded rarity of your non-wild pets.
The vanilla WoW Horde leveling guide you see on this site was originally made back in 2006 by Joana (AKA Mancow, or FuriousPaul). The guides have been tweaked many times over the years to make things "faster". The leveling guides were made because of all the messages I got from people asking me how I was able to level up so quickly on new realms. I was first to level 60 on 7 different realms (3 with Mancow and 4 with Joana), even winning Blizzard's "First to Level 50" contest they held back in 2006.