Ehh, Elektra just as the advantage in speed here enough to win, combined with her very pointy weapons.

Make this a weaponless fight (and no powers), and Xena will last longer due to her durability, but would still probably lose to speed and at least matched skill.