One of the best perks to have, especially against this chap, is the double dodge thing? You don't take damage when doing so which means you can pop in and out of landing melee attacks really effectively. And when he starts with the fire **** just make sure to jump, he's not exactly speedy but...