I was in your same sittuation, looking for a good level 25 all purpose team.
The hardest part is to get first 2-3 pets to level 25, then it's a lot easier. Took me 1-2 weeks to get my pets to level 25, and in the next week I had 20+ level 25.
I found my all purpose team on this forum I think.Anubisath Idol
+ Emerald Proto-Whelp
You can find a uncommon P/P, or if you dont want to waste time and you have 1000 justice points, just buy the stone to turn any P/P into uncommon.
I am still doing dailies for pet leveling with these two + leveling pet and are a killing squad. With any of them I can solo certain pet tamers, found my own strategies to do so.
You can't go wrong with these two.
That's my advice.