В Готике1 были бессмертны Торус (который стоял на воротах), и кузнец (которого надо было освободить из тюрьмы по квесту в замке Гомеза).
Если, после закрытия старого Лагеря, превратиться в Мясного Жука и пролезть под ворота - они вдвоем начинали бегать за игроком и по-любому убивали его.

Ли и Лареса можно было зверски избить, но убивать их не получалось.
Прочие персонажи (вроде Гомеза) были бессмертны только до определенного момента, наверное.

Так что ничего нового в "бессмертных" квестодателях нет.
Вопрос лишь в том, как это будет подано по сюжету.