FF SOLDIER DEATH BATTLE!!!

[Manly Man]

Celes for cool factor, and also for the amount of cheese you can use in VI. If we just went with their natural abilities, Celes would still win, since Cloud doesn't get materia in that case, and Celes still has spells out the wazoo. I forget whether she gets Ultima or Meteor (I think she gets the latter), so even without the Magicite business and abusing the Coliseum, she would probably curbstomp him.