忘年会のせいで風邪ひいた小岩です。倒れそう。

>ftp://ftp.softagency.co.jp/mysql/japan/rpm/MARUI/3.22.25/MySQL-3.22.25_ujis-
>1.i386.rpm
>(EUCの文字コードをあつかいたいためです。)

というこれってサーバモジュールだけということでは?
MySQL-client-3.22.25_ujis-1.i386.rpm も必要なのでは? 
多分。

サーバというのはmysqldのことで、クライアントからの要求に応じてデータを追加
・更新・削除するものです。で、クラアントというのはmysqldに対して要求をする
プログラムです。
で、Linuxマシンであってサーバとして使っているにしてもmysqlリターンでプロン
プトを出してあれこれSQL文を投げるというのはクライアントとしても使うというこ
とですのでクライアントのモジュールが必要なんです。たぶん。
同じマシン上でクライアントとサーバと両方のソフトを動かそうとしているんだけ
れどクライアントがない、ということでしょう。たぶん。