My current dream team is the Onyxian Whelpling, Clockwork Gnome, and a random third (which will eventually be a Shadeling, I think, as I hear they're good... but currently is a black sheep that I hardly ever touch).
Tip for those who want pet level achievements, or to fight trainers ASAP; the easiest way to get the level achievements is to capture a pet just under the level for the achievement, then level it once. You can then take that pet, capture one that's a level higher, use that one to catch another one that's a level higher, etc... works until level 15 easily, and then you need to capture one two levels higher for the 20 achievement, and then it's a bit grindier or more difficult for the last one.
Plan on doing just this tonight