I'm pretty sure you can use Stone Curse on him. I just ran into Rustweaver (Doom Knight) and he was immune to Lightning and Fire, so I Stone Cursed him and just started wailing. I have 100% accuracy, I kind of wanted to be a fighter mage.