My pet is very happy and bloated and has all hit points, so I am very confused as to why it says none of my pets can battle. Any reason you guys can think of?

Make sure your pet isn't already in battle. Also another reason would be that a recently transferred pet can't battle for 30 days after transfer.

Ohhhh, he's in a battle. Thank you! :D