Are you using good weapons? You should be able to get the Zodiac Spear, Excalibur, Save the Queen, and possibly Ragnorak by now at this point in the game. Also, the more magic spells and techniks you ahve, might help in lowering his defenses and strengthening your chars.