This can't be a completely new topic of discussion because I don't believe everyone could have missed seeing this before, but isn't Locke much more of a ladies man than Edgar is?
I know Edgar flirted with anything in a skirt on the initial meeting but afterwards it was mostly all just business and machinery and fooling the empire.
Locke, on the other hand, was always rescuing any damsel in any sort of distress and half the girls in FFVI seemed to have feelings for him to some extent. :sweatdrop
It's been a long while since I played this game last, so maybe my memory isn't perfect. I do know that's the impression I had though.