Keep in mind that these quests are optional, and are not necessary to continue leveling and capturing companions. They are also account-wide, so if you complete the quest chain on one character, you will not be able to complete it again on another. However, any progress that you've made will be saved and you can pick up where you left off in the quest chain on another character. The dailies that you've unlocked will also be accessible by all your toons.
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!