Here's a funny concept that popped in my head.
What if she was straight, but was forced to content herself with mares for almost a millenia because of a magic binding oath she made back then ?