I recall reading somewhere in the event of an apocalypse you'd need at least ~150 breeding pairs of humans to be able to recover (I think that's with no safety margin either), and it would take generations of careful management to prevent inbreeding and genetic weirdness.
I wonder how many cats you'd need? I would think it would be much higher as I assume superfecundation would drastically increase the risk of inbreeding.