おそらくだがクライアント側のエンコード設定というのがあって、psqlで入るとその文字コードに変換されて表示されるんだと思う。
なのでそのDBの文字コードがEUCだからって、ターミナルをEUCにしないと文字化けしない訳ではない。
UTF-8に設定されていたら、自動でUTF-8に変換されるのでターミナルはUTF-8にしておかないといけないのだ。
確認はｐｓｑｌで入ってから
show client_encoding;
とやる。
client_encoding
-----------------
EUC_JP
(1 row)