If i remember, he is VERY weak to "Demi" spells, making a Time Mage quite useful in this fight. I remember at the time i had Ramza as a Monk, and i quickly defeated Velius. I loved Monks in that game, I made Ramza a monk until around the end of the game when I tried out Ninja, which was also very powerful.