Skeleton kings have 50 DV and 30 PV and strong attack, so you need to have a reasonably powerful char to kill one in melee. In one game I had to kill him by throwing potions of holy water....