Fairy Queen
Lover of the Fairy type
I would doubt it. Combee case is more because of how only female Bees are queens. Steenee is a humanoid fruit. While only females can be queens in terms of humans, there's not much else to it. I feel it's just easier and better if the whole species is just female if that's the case. Pretty sure we always have at least 1 male and female only species in each gen(Except Gen 6 where there was none for male).
I don't really like the idea of getting something and it can't evolve because it's not the right gender. Gender different forms or evolutions are fine, but Combee's case, I rather it never happen again.
But for a male pokemon to have the ability called Queen's Majesty is unusual. Maybe the ability is exclusive to female only Tsaranee.