You don't know the Major very well, do you? She like sex, quite a bit. With both men and women. Physical, cybernetic, whichever. She's all work on the job but she likes to play, too.
And her body is top of the line, she'd probably get far more physical pleasure out of sex than a normal person ever would.