Ранее Gnome-приложения в КДЕ были русифицированы сами по себе, никаких проблем с этим не было. Возникли они после установки Linux Mint 15. Вроде бы ранее Гном русифицировался каким-то пакетом вроде gnome-i18-ru или чего-то там типа того, теперь же ничего подобного в репозиториях нет. Поиск в гугле быстро дал результат.

sudo apt-get install language-pack-gnome-ru