Do I really have to be that retarded?

[ReloadPsi]

You can beat him under level 60.

Yes, in fact it's possible on a No Materia game. Quite effortlessly too.