Dunno about Sephiroth, but Cloud was probably a virgin until the end of disc 2. So I vote for Kratos/Lloyd
Kratos/Zeus is probably going to win this entire thing. It's not like Kratos don't get around, but even he is dwarfed by Zeus, that guy probably beats the entire bracket on his own.
--
Ours is not to reason why, ours is but to do and die.