They're not all equal.
Fire usually seems to do little to no damage on him, at least on Legends.
I tend to use cold, but it is not very effective around 50% of the time. In this case I just cast consecrate weapon.
I still have to try energy and poison on him.