Make sure you have good jobs, E.G. Black mage to ice the boss and white mage to heal party. Another easy way to beat the boss is to break Ice Staffs on him.