I'd like to pose a different angle on this:

When is the last time you or anyone you know, when dressed as a guy, made a casual remark about a strange women's attire or hair?

It would be quite socially abnormal to do so. Women can compliment women, guys might even give the old "high-5" to another guy who is wearing a favorite team jersey kind of thing, but a dude complimenting a strange women in passing, is really odd. I've never done it and never seen it done. It's a different story if I am sitting next to a woman on a plane or something. But as a "drive by"... no way