Посоветую привязывать и добавлять кодировки не к кде, а к XKB/Xmodmap (раскладки), ибо в случае настройки оного только в кде можно огрести проблемы с некдешными программами и практически на 99% -- проблемы с удаленными сессиями (это проходил лично два года назад).
А конкретно насчет koi8-u -- ее можно прописать вместо koi8-r, ибо -r по сути есть подмножество -u.
Конкретной информации по вопросу пока не имею, найду -- свистну. ;-)