terminus не держит иероглифы. Чтобы заюзать его вместе с ними под xterm надо добавить в ресурсы еще что-то типа этого:
XTerm.*wideFont: -*-fixed-medium-r-*-ja-13-*-*-*-*-*-iso10646-*

И еще, у мя все прекрасно работает без LC_ALL.

Однако сам подход смены кодировки - плохая практика. Лучше использовать ssh из xterm'а и всегда юзать только одну, но, например, с разными локалями ({en_US,ru_RU}.UTF-8). Т.к. мешать файлы с разными кодировками вряд ли до добра доведет. Это кстати одна из причин, почему в nix'ах почти не встречаются имена файлов в отличном от английского языках.

Что до поддержки unicode в консоли, то был проект vtc(4), но он че-то заглох:
http://wiki.freebsd.org/dev/vtc(4)