Death Battle Ideas

Xena vs Red Sonja

Xena: Warrior Princess vs Marvel Comics

Connection:

Both are powerful sword wielding women

Both are mentored by deities

Both also have sexual appeal as they sometimes wore very little clothing