As I've come to know night elves in general and a certain priestess in particular, I've noticed that many of them have curious markings on their faces in a variety of shapes, but this is strictly limited to the women, though not universal among them.
Given how they never seem to change, that would rule out makeup, and it seems very odd for a naturally-occuring coloration, so the night elf facial markings must be tattoos. Given their gender distribution and the lopsided gender roles night elves traditionally occupied, I suspect the tattoo's presence and meaning might break down along former societal roles. Perhaps those who were soldiers and huntresses generally didn't have them, while those with more religious roles tied to Elune did. Given that Elune-worship appears to have been an exclusively female role during historical night elf periods, that would explain why the tattoos are only found on women and not men, as, while they might like Elune, they were expected to engage in the manly worship of Cenarius as their primary duty.
This, of course, brings up the question of how night elf society has coped with the dissolving divide in gender roles the modern era has brought about. Are female druids and male priests looked at as freaks by more traditionalist elves? Even if they are, I doubt it's due to conflation with homosexuality. Given how the elvish men were locked in the Emerald Dream for millennia with only occasional visitation rights, and given how horny real-life humans are, we can only assume there was extensive same-sex sex going during that time (gives new meaning to "bears"). This was probably considered tacitly acceptable, though not necessarily something you should be talking about in public.