Duchess has always been a favourite of mine.
Cats are usually regal and snooty, well at least the ones in our family, so it seems like a good fit for a cat.
Sadly I've never gotten to use the name, as our household always votes male.
We have a prince named Gato, my sister has a queen called Lilith and her daughter has a ball of love who responds to Kristofferson.