Honestly? My approach is to throw most of the 'wise mysterious feline' rulebook out the window. I got tired of seeing the same aloof, mystical cat OCs, so my last one was built around a fundamental contradiction: she's a small, fluffy, 'helpless-looking' Persian mix who is, in reality, a brutally pragmatic ex-street cat turned crime lord's lieutenant. The personality didn't come from her species or appearance, but from imagining her history. What if this creature, bred for comfort, was dumped and had to survive? She'd develop a ruthless, transactional view of the world, seeing affection as a currency and loyalty as a contract. Her 'cute' demeanor becomes her best weapon, disarming enemies and luring marks.
That backstory informed every mannerism. She doesn't purr often, and when she does, it's calculated. Her 'headbutts' are assessments of your balance and strength. She brings 'gifts' not of dead prey, but of pilfered information or stolen keys. The 'unique' part wasn't a collection of quirky traits, but a core psychology that clashes with expectations. It makes interactions with canon characters more interesting—does the tough human detective finally see the cunning mind behind the pretty eyes, or do they forever underestimate her? Start with a 'what if' that breaks a stereotype, and the personality will grow from there, full of surprising but logical details.
I sometimes sketch a quick timeline of their life before the story: where were they born, what was their first loss, their first victory, what scarred them literally and figuratively. Even if none of it makes the final draft, knowing that my cat OC lost her first litter in a storm explains why she's ferociously overprotective now, or why she hates the sound of thunder. That depth reads as unique because it feels lived-in, not assembled from a list of cool traits.