Make sure to upgrade your armor and weapons at the most up-to-date shop.

I recall using Materia in the battle with this particular boss, so I likely had enough extra Materia to cover the entirety of the party. Maybe you can level up a little bit and just buy some new Materia? You get all of your Materia back at the end of the scenario, so don't be too worried about it.