As long as you have Spear of Night with you, you should be able to kill her just fine without Shadowheart, but whether you can kill her without the weapon, maybe that's why you can't kill her permanently?

Do you have the Spear of Night with you?