Theory on Evelynn
So, we know that the un-stealthed Evelynn is what people actually see, and that it's constructed, false. (Rioter comments)
We know that despite her charm ability, she doesn't actually use magic to charm people. (except for her disguise) (Rioter comments)
We can guess that all her sexual references are just part of the role she plays to destroy people, considering her real passion seems to be (non-sexual) torture, and that all she needs to act on her demonic mandate (can't think of a better phrase) is "a touch with desire," meaning that even if she's female, she doesn't have strong preferences one way or another. (Conjecture, VO, Rioter comments)
Tying into the second and third points, we know she nonetheless killed Vayne's mother, who appears to have been happy enough with Vayne's father from the brief snippet we get of lore. I feel it's also implied in her ingame taunt that she could at least kill Illaoi, if Illaoi were fooled, and Illaoi is also heterosexual (Written Lore, VO)
Tahm Kench, another demon, is known by different names and shapes outside of Bilgewater. (Rioter comments)
And putting it all together, I hypothesize that Evelynn can make another facade, a male one. This would explain why she can attract and kill heterosexual women, even without any sort of magic. It would also be totally within her abilities, both ones she's personally demonstrated and others that seem to be common across demons.
Thoughts?
EDIT: It's also possible Vayne's mother was bisexual, and I'm reading too much into the what-if taunt for Illaoi, but I doubt that, if only in large part because Riot is really reluctant to have much LGBTQ representation.