I agree that isn't a bad idea. The Safari Hat is handy and if you want to continue leveling pets up it make sense to do that and then start doing carry teams with the pandara trainers as it is a good way to get exp and battle stones you'll need to upgrade pets. If you are having problems with the same ones I did the answer is a frog but Liopleurodon is right. Do a little research on the boss and figure out what would work well or just look at their pets and try to figure out a strategy to counter them. Review the strong vs, weak vs charts at http://www.warcraftpets.com/wow-pet-battles/
and look at pets to figure out who would be a good counter pet for the fights.