The key to understanding the paradox is that women apply mostly to popular departments therefore women are declined more often than man who apply more to unpopular departments.
Ok, women and men applying to a different mix of easy/hard departments - not so different from the two players batting against a different mix of easy/hard pitchers.