It depends on the text you get when you lost your cat, I've had a single cat being taken three times and coming back after a few moons, while some of mine showed up in deaths & births, being sent to StarClan.
