I'll more or less echo what some others have said:
1. Women are not to be underestimated, some of the nastiest fights I've seen were between, or involving women.
2. In this particular case, I think you may have overreacted (at least mentally). You have to consider the specific circumstances. The way I react to a clean-cut, well groomed guy; or a little old lady at 3:00 in the afternoon will not necessarily be the way I'd react to a shifty looking guy at 2:00 in the morning. I'm NOT saying that you can judge by appearance alone but the context of the situation will influence how I handle the contact.