Xena was a raging lesbian and thus blessed with near infinite power. The only thing Cloud could probably match her with was in controlling a motorbike; even though Xena has never riden one the ability is hardwritten into her DNA.
Cloud was a bit of a wet blanket and never really seemed to fight with much emotion. Xena has faced a lot more screwed up stuff and emerged triumphant so she gets my bet
__________________
|