Yeah, leveling up your cats seems to help a little, but I wish I knew a better way. The cats I have to go up against are by default 3x stronger than my team. :/
Whenever I go to re-home a cat, it says that they are already home. Is this just a wholesome detail and you can't give them away, or is it that I'm just confused and don't know how to play? lol