As I understand it Prince Tommen had kept cats before, but found them falling afoul of his Right Royal ... sibling (although in any case it's easy enough to imagine the more loveable of those Cuckoos in the Red Keep acquiring his love of all things feline from the ample number of sem-feral cats prowling those halls).