Use a fire shield, there's one to buy in Mosphoran Highwaste or Mt. Bur Omisace iirc.

Also, try techniques. I beat him easily with Horology, Traveler