Nah, there's a fair few ways to beat him.
I've taken down The King using an straighforward armor+Sword build (Just let the spikes slow down, and with spikes of your own beat regen), an Arrow build (Who cares about spikes if I am long ranged!) and a Metal Wand/broken ring build. It's doable, just a bit tricky and weird.