I played as a warrior, used a good sword.Maybe your level is too low?I think I was around level 30 when I killed him.Don't know about using magic or traps to kill him.