>> С другими программами всё нормально?
> проверил с
> LC_ALL=en_US.UTF-8 dnf --help
> та же петрушка: под юзером -- русский, под root'ом -- английский.

А en_US.UTF-8 собрана? Может нет такой локали, а для рута по умолчанию прописана англ.?
собери localedef -c -i en_us -f UTF-8 en_US.UTF-8
а если попробовать
LC_ALL=C mc ?