Não tenho certeza de onde Avery está indo com o Samba / Likewise Open.
Não há um cliente TELNET para Linux que eu saiba que tenha suporte para a autenticação NTLM TELNET proprietária da Microsoft. Se você quiser usar o cliente TELNET padrão, pare de exigir a autenticação NTLM. (É realmente inútil, uma vez que o TELNET executa tudo o mais claro e é totalmente vulnerável ao seqüestro do TCP, assim como Avery diz.)