Four Kings is basically a DPS race, so the only thing that Iron Flesh will do for you is make it so you don't need to dodge them. You most likely were using quite a strong weapon, which was the key.
Anyway, easy boss? The last boss from Resistance 2, Daedalus, disappointingly so.