Cloud could have equipped Summon Setsuka Materia... which could mean he'd probably win.

Because Setsuka is the pwn.