I've seen a lesbian club handle this by have some nights as "lesbian only" (policed by "face control" aka the door bitch and bouncer) and other nights as mixed. It seemed to strike a good balance between mixing the tribes and creating a safe space.
The gender discrimination at the door thing is interesting. I personally enjoy European bars that are men only (though many for sex purposes) since there are also plenty of other open-to-all spaces.