Grab two shock staves and magic the hell out of him. You can stay a good distance away from him and deal constant damage.
That's how I did it too. The staves of chain lightning also carry the impact perk - even if you don't. Having a high destruction skill makes them even more powerful too.
