Requirements for Special Battle(I think):

1. Be on Disc 3
2. Have bought both W-Summon and Omnislash
3. Taught Cloud Omnislash
4. Have defeated Ultimate Weapon
5. Have Ultima Weapon equipped on Cloud
6. Get 65,000 BP again(I think)

I think that's it.