Bear in mind that mensch translates better as "person" than as "man" anyway. This can only be intentional - if Nietsche had wanted to write Mann und Ubermann there wouldn't have been anything to stop him from doing so.

For all his faults, and he had many, Nietsche was no-one's theoretical misogynist or even Nazi. He believed in transcending religion, rather than slaughtering people.