As soon as you beat Gaist, you need to search his ashes. You will then get the Beast Spear. This weapon will increase his attack by 150! The only drawback is that it will drain about 9 to 10 HP from him every round.