I only used one character, (Cloud level 80 something) and loaded him down with all my best Materia. It took me a couple of trys (about 40 :P) But eventually it worked.