Flight

Despite their wings looking short for their size, they can fly without issue. This isn't magic, either, they can just do it, and tell gravity and physics to screw off.

Elemental Immunity (Fire)

Having a tendency to live around dragons, or at least lacking fear in getting close to them, these little furballs are completely fireproof, as that is the most common draconic breath weapon in the Nexus.

Quantum Superposition

If the cat decides they're not somewhere, then they aren't, and you won't know it until you observe their decision. Sort of teleportation, but also very much not.

Dobzhansky is never where you expect her. She's not a troublesome cat by any stretch, being a purrer and a cuddler rather than a biter and scratcher, but she succeeds in being an "outdoor cat" despite the Destiny being a spaceship with nothing in the way of an outdoors suitable for a cat. She has been found in Nidus Caeligenus even when the ship is well out in space, and then been found upon the ship once again before anyone can even reach Schroeder to let him know "we found your cat, did you leave without her?"