Arduino はメニュー部分とテキスト入力部分とでは別のフォント設定を行っている様です。以下にメニューフォントの文字化けを解消する方法(実際にはメニューフォントの切り替え)が記載されています。
How to change Arduino IDE menu font size?
具体的には以下の2通りの方法が記載されていました。
- /usr/bin/arduino(シェルスクリプト)の最後の行を変更
- GTK のフォントエントリを設定
/usr/bin/arduino を変更したところ、私の環境(Ubuntu 14.04)でもメニューフォントが正常化(?)しました。