Thanks for all the replies, they're really helpful!

So, I pretty much did nothing with pet battling since it first came out, but I've decided recently that I ought to give it a try just for the sake of it. If nothing else, the world quests. That being said, I don't have many high levels, so I'm looking for a few pet suggestions as a 'starter team'. I...