>>111 ヒントありがとう。
dpkg -L util-linux に last, lastb なし。

dpkg -L login に lastlog なし。
おまけに /usr/bin/faillog もないことに気付けました。

単純に消すのではなく、パッケージごと差し換えなんですね。
こりゃ完全に寄生されているので、現行機の破棄は決定します。