I just had a ribbon, mystile, and hp plusses(sp?), and I went through it easy.

Like everyone has already said, shoot for the 'All materia broken' for the last one. You could get all cures and lucky sevens then get the AMB hanicap and still get 10,000.