I have an intresting idea for an story that involves around about a male pokemon in a 100% female ratio species trying to find a female lover in his own species but having a hard time getting one because the females dont want to be accuse of being gay in other Pokemon's eyes.

I thought this idea was charming and interesting. But what do you guys think?
Is it...
Good?
Bad?
Cringeworthy?