I think the queen can find people attractive. But there's some power dynamics that she self-perpetuates which prevent her from actualizing that attraction.

Instead of attraction, because she's set herself up as Regional Domme of Wonderland, she gets sort of adoration, or worship, but also, a level of distance and disconnection.

Instead of engaging with her subjects as equals, she ends up resenting them. The subjects may hold her beauty in high regard, but the emotional distance causes more separation.

At some point you get this weird self-perpetuating power dynamic, between the queen and all of her subjects, regardless of gender.

What a dilemma!

If only a Champion would arise to save the Queen from this predicament...