What about the reverse? Heroine is a catgirl?

Hyper Police. Catgirl wants a romantic relationship with a wolfman.

Declining in quality from here.

Isekai Maou to Shoukan Shoujo no Dorei Majutsu - One of the primary two harem girls is a catgirl.
Asobi ni Iku yo, but it's not really what you're looking for, since is a love quadrangle.
Maybe Yuusha Party o Tsuihou Sareta Beast Tamer, but I've never watched it.

Nekopara...but just like...don't.

I actually think that's it. There's no chance of getting a story without comedy to it for this.