Don't worry too much about it. Women are nearly as easily impressed by a full-grown dog.

Building a loving bond with a dog still takes work and energy. It's just that, genetically and instinctually they have a communication advantage: they can read humans better and emote to humans in more obvious ways than cats (having even evolved special muscles around the eyes to do so!). It's not like earning a dog's respect and love is inherently trivial. It's just that most people haven't moved past the "he's plotting to murder me" type assumptions about cats.