確かに唐突ですよ。彼らが出てくるのは。
ただ、ニバスは不老不死の研究のため色々な実験をしていたわけですから

１，人をやめれば不老不死でいられる（リッチになる）
２，人であるのをやめずに不老不死であるためにはどうすればよいか
３，一度肉体を殺し、その後何らかの方法で魂を残したまま再生させればよい

という考えに至ったのではないでしょうか。セリフの中にもそんな感じのがあるので。その途中の実験で強い肉体（又は精神力）を持った人間が必要でそのマテリアルに選ばれたのが彼らだったのでしょう。（二人とも将軍だし）
と、考えると彼らが出てくるのはそれほど違和感がないように感じられるのですがいかがなものでしょう。そう考えでもしないと納得がいきませんし。

僕はデスナイトを汎用クラスにするのはどうかなあ。と
テラーの色違いでレリクスと同じでは存在意義が殆どないと思います。
ニバスがもっとストーリーに絡んでくるなら部下として、そして味方として活躍できるのでは、とは思います。