One issue is that skills acces at later levels. Some pets are only tameable at level 1-5 but are awful against most mobs in early levels but get good skills when they reach level 20.
What I have mainly been looking for is pets with multiple strong attacks of different kind to be best allround since at least no matter what the opponent is, all attacks will never be weak and higher chanse that at least some attack will be strong.