That's basically what happens in S.M. Stirling's "In the Courts of the Crimson Kings" with his homage to John Carter and Deliah. His Martians are both a lot more ectomorphic than humans, and also generally weaker because of the gravity thing.
The princess in this finds his raw masculinity and muscles to be very sexy, and takes him as her consort. This is considered incredibly distasteful to like, every other Martian, in the same sense as Eldar would consider such a relationship to be like, monkey fucking, or how we would view a relationship with a neanderthal or hominid.
The Martians in this of course, are way more Dark Eldar-y, and are generally vicious conniving rat bastards who like sharp objects a lot and are just plain not nice. It probably doesn't help that Mars is by this point, basically all but post apocalyptic and the desert is slowly consuming everything. I mean, there are cities and stuff, but the golden age passed well before human civilization even started, and they were civilized before humanity even started making stone tools more sophisticated than something Homo Erectus could do or discovered fire.