自己レス。失礼しました。

> 仕方ないので Terminal 上でさらに日本語の xfce Terminal を起動しようとして、
> $ LANG=ja_JP.UTF-8 Terminal
>
> として起動しても UI も英語だし echo $LANG も C を返す。

これは当然で、 Terminal は起動しているプロセスがあった場合に
それを再利用 (?) するので、 Terminal から Terminal を起動したつもりでも
新たにプロセスが立ち上がることはないし、ロケールも変わらない、と。

~/.bashrc でも ~/.xprofile でも LANG=C なんて書いてないようだ (変えた覚えもない) が、
なんなんだろうなー、と思いながらとりあえず emerge -avu world 中。