[Thirteenth Catastrophe]

and sometimes an animal appears, curing my status ailments. It appears randomly, and it cured Sabin once, and I think it has cured Celes, too

Indeed, this only happens to tell the player that the Sleep ailement has worn off, as stated already.
It is not random, nor will it cure any other status change.