HA! I just beat his ass right now.
And I did get Lucky 7's.
Used KOR 6 times,2 mimes.Lucky 7's.One more KOR.And DONE.

My party was Cloud,Cid and Yuffie.