It is women who will ultimately decide the bathroom gender issues.  Men typically couldn't care less who is in the bathroom with them.  But historically, in my experience, women are more hung up about having men around while they do their thing.  Or maybe, the gender bathroom issue will resolve with women able to go where they want while men are still segregated.