To be fair, some women are the ones approaching. But the way things are, if the woman is the one who ask, many times she would be labbeled a slut. Or the man would complain about feeling "emasculated".

Of course you could say that if the man asked have that reaction, it is good, since you now know that you should discard him.

As for rude people at gyms (or any other place), there are not so many. But one of them can be rude to many people. And they usually chose who to be rude to. It is about perceived power (not real). The man who interrups women's workout, could interrupt several women (or all of them). The other men in the gym could be perfectly polite and normal, yet, all the women there would ahve experienced the interruption. It usually in one group, easily identified, that women would try to avoid. If the problem is ignored long enough, that would be seen as OK, and more people would act that way.

The reason I encounter "more than my share" is because the people who do this kind of thing specifically target people like me: women. Someone once told me that I looked "approachable", which I think it means "non confrontational" (yes, appearances are deceiving XD). I think that they specifically target woman who are alone and they think they can intimidate/presure into agreeing with their bullshit.