Predators which might have made off with some of your caterpillars include spiders, preying mantises, frogs, toads, snakes. If the cats have disappeared entirely I would suspect one of these. However, some predators like stink bugs and their ilk suck the insides out; the skin quickly shrivels and dries and may fall to the ground where it would be difficult to find.