Recently I took on one of the escort quests and was tasked with protecting Mercedes on her way to Shadow Fort. Unfortunately, she died on the way without me realizing it. I have not seen her around since.

Do killed NPCs permanently die when... killed?