Both He-Man and She-Ra have the equivocal endurance, resistance to injury, and strength of a demigod, and an indestructable sword that can project mystical energy and open inter-dimensional gateways. She-Ra has the additional abilities of being able to communicate with animals and heal the injured. He-Man has also accomplished such feats as turning silica into glass, compressing carbon into diamonds, and hurling planet-sized objects into space.
He-Man and She-Ra win this one.