I don't seem to have much problem with cats. I just cage all the kittens (and puppies), and when I get too many, I butcher the new ones that keep getting born. Horses, cows, and donkeys are a bigger problem for me, because pastures don't work too well. No matter what I do, they keep escaping.
And I use kittens as watchguards and goblin bait, tied to ropes at key areas, so I lose a few in every attack. I really don't know what the fuss is about (although I wish they wouldn't kill my cave spiders, they seem to keep the other vermin down, too).
Incidentally, my dogs seem to have stopped reproduction. I've got a large wardog population, but no puppies at all. Well, maybe that's just temporary.
This reminds me of that time I deconstructed some restraints with the tamed animals still tied to them. This resulted in a musk ox and a giant desert scorpion running around with the ropes still tied to their necks (or cephalothorax in the case of the scorpion).
Heh, heh. This happened to me, too (though in my case, it was just kittens). I finally had to tie them to a different restraint, just to get the previous one untied from them.
Bill