DY:
Good idea, but it is an outright exception.
As per the OP: I completely hear the idea of a full single gender workforce as part of a school (If that is the case), and it is probably legal (as the NYC law excludes single gender schools, as well as religious institutions).