you have to equip cloud with Ultima Weapon and he has to have learned Omnislash before you'll be offered the special battle, which you have to fight as Cloud. The final enemy of the special battle is Proud Clod, so it's kinda tough.