The boss changes depending on whether you deal more magic or physical damage if I remember right. So you want to play to your strengths -- if you're strong physically, attack magically first up. I might be confusing myself, so hopefully someone else can clear it up.

Secondly, just check your materia set up. Remove anything (green usually) that isn't necessary, as it weakens your strength and HP.