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!
Some quests in my guide are marked as "SKIP" and colored in red. These quests are simply either too hard to solo or not worth the XP/time and are skipped. My guide will only list SKIPPED quests if the quest is a direct follow up after completing a quest, not one that you have to click the NPC again to get it. If you hover over the skipped quests, it will give info on why it is skipped in the guide (unless that info is already listed directly in the guide text).
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.