Deve ser suficiente para
export TERM=putty-256color
(especificado por meio da configuração do PuTTY > Conexão > Dados > Sequência do tipo terminal).
Pelo menos isso funciona para mim, conectando-se a caixas Linux, bem como a um servidor Cygwin OpenSSH local.