I've heard of completing the game without using materia, personally i don't think it can be done. mind you . . .