Considering both Edgar and Irvine suck at getting ladies, and Al-Cid is flooded with them, I'd have to say Al-Cid.

And Neither Cloud nor Vincent were emo at all, especially in the original game. Cloud was a cocky badass and Vincent was a mysterious badass.