Clearly, the "anti-sexist" way-out for the barber's paradox could have worked - had the original statement been that the barber is the person who shaves any MAN that does not shave himself. But it doesn't! It says that the barber shaves anyONE that doesn't shave himself - that is, women included.
To add to the "God paradox": can God create a barber? And must that barber then be of a non-human race?