Пригласил к себе в ось Krusader (NC-подобный шелл) и голова с этим не болит - кодировок там немеряно.
Кодировок все таки немеряно не у самого Krusader, а у его просмотрщика и редактора.
Просмотрщик у него родной, KrViewer - там действительно кодировок куча.
А вот редакторы только внешние: Kate, Kwrite(по умолчанию) или Gedit. Но в Гноме ни Kate, ни Kwrite не стоят и с Krusader кажется вместе не ставятся.
Вобщем уточнение нужно что это не Krusader смотрит файлы, а KrViewer. Это не в mc мы редактируем файлы, а в mcedit, который может быть запущен отдельно от mc.