I usually use Ruby to level up my materia enough to be able to defeat Emerald, however your levels are more than sufficient.
The only difference between your materia and mine was I had a whole bunch of Magic Plusses which really boosted KoTR's attack power.