As others have said, it’s a very viable idea - night elves have relaxed their gender restrictions ever since the Third War. Females can join the Cenarion Circle, and males can become priests of the moon.
I wrote a summary about black eyes here, but essentially black eyes are given to all night elves who fight in Darkshore on behalf of Elune’s dark element - the blessing serves as a general battle enhancement.
In short: you’re mostly right - but it’s a little more specific!