Most people come here not to read walls of text, they look for the better-rated strategies that match their pet collections, copy&paste stuff they need to import into their addons and only come back if something goes horribly wrong and then mostly to find help in other peoples' comments who also struggled or to find a different team/strategy: I don't think many people wanna read about stuff that already happened to them, they mostly want to see solutions and it's the best way to have them in a well-optimized strategy&team already.
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.
Each battle that you win will yield experience for each pet that participated. However, deceased companions will not receive any experience (so make an effort to keep them alive by swaping in a different pet). Experience gains are based on your pet's level compared to the wild pet. Defeating a higher level opponent will grant more experience than a much lower level one, but be ready for a tough fight!