UPDATE: The cat followed the Red Prince all the game through, even so Ifan was the one with Pet-Pal. After I left Fort Joy, even though I reloaded and did a bunch of different stuff, the cat would talk to my custom Elf (that have never before interacted with the cat) and give her the spell.