The hardest boss you've have ever fought?

[SkepticallyMinded]

Smelter Demon (Dark Souls 2):

Old King Allant (Demon's Souls):

Agree with OP about the Nameless King, although I was able to dispatch him pretty easily on NG+ using the dragonslayer greatshield. He basically becomes impotent against that beast.