I agree that Locke is chivalrous. He may not really be a ladies man per se, but I think Terra and Celes appreciate how he is always there for them.

I think some women, both in real life and in the FF6 world, would be turned off to the more forward and daring approach of Edgar's. Since Locke doesn't force himself down their throats, some women like that.