If you change the words, you change the meaning.
Let's try and get to the bottom of why the swapped version is meaningfully different. What makes "men" and "women" fundamentally different in this context, so much so that they can't be exchanged without significantly altering the effect of the headline?