I am guessing that an example of "bonafide" gender exception would be if a company was looking for a female model for an ad or commercial, they would be protected from a male model for crying foul.
Applies to the state or its agencies, counties, cities or towns, not businesses.