sshでログインしたときの文字化け » Where there's a will, there's a way.と同じ現象か。LANGが設定されてないのが原因なので次のコマンドを実行する。
$ export LANG=ja_JP.UTF-8
常に実行したい場合は、ln -s .zshrc .zshenvした上で、.zshrcに指定。