I just set up this alias:
alias ssh='TERM="xterm-256color" ssh'
Generally works just fine for me. I tried the kitten approach but I had some issues as well.