In a battle in which both fighters are going all-out, the mage wins hands-down. Kuja can levitate and to some degree fly first off, he can use such a skill to avoid Sephiroth's most potent attacks (slashing) while raining magical destruction on him.