Were they "support" animals? I have never seen a "support" cat but wouldn't be surprised either.
Also, if they were not "support" animals they should have been in the carrier and they would have been limited to 2 per cabin (IIRC).
If there are support pigs, there have to be support cats.