I've been stunned by the insightfulness of animals. My former significant other (who remains my best friend) is instantly loved and trusted by every animal he meets -- strange cats, dogs, ferrets, rabbits, parrots, even goats and sheep at the petting zoo always come straight to him and just ATTACH themselves, ignoring all others.
And they're right about him! He's an extraordinarily, deeply GOOD person. But how do the animals know that on sight? Well...
My friend is also extremely psychic. Laugh if you will, but I've personally seen far too many incidents to believe it's just random coincidence. And animals, too, are naturally very psychic, or "intuitive," if you prefer that word.
So my theory is that my friend's unusually intense psychic energy is beaming out like a radio signal, reaching out to these animals in a way they understand and making them feel he's a kindred spirit. And I think a lot of humans are intuitive enough to sense it, too, which may explain why he has such a huge circle of devoted friends.
It's true that some cats just don't like one gender or the other, or don't like certain scents, or perhaps just don't like some particular mannerism a person may have... but I would not discount the ability of cats to sense and respond to the underlying character of a person, as well.