Or you could just level up a black mage a load until they learn the third level spells then blast him with those. I had Paine as a black mage straight away after getting that DS and by the time I got to Zanarkand she was learning Firaga and by the time I got to the boss she had learnt it.