As long as you have Spear of Night with you, you should be able to kill her just fine without Shadowheart
No. From my own experience and everything I can find online, you cannot kill her without Shadowheart. If there is a way, it's not as simple as bringing the Spear Of Night. I tried. Repeatedly. Including tricks to try to prevent healing.
