The Old King gets easier the more you fight him. He telegraphs his moves fairly easily and is therefor one of the better designed bosses. Be sure to use the available terrain to the maximum and always reposition yourself. Go for light armor so you can fast-roll. He scares me when he goes for the long range options, but other than that he's not too bad : )