Srpawdziłbym jeszcze, czy w konfiguracji Konsole można ustawić zmienną języka. Tak jak sprawdzałeś wiesz, że xterm pobierał ustwienia języka z systemu i wszystko było w porządku.
~/.kde/share/config/konsolerc
Grę w języku polskim powinno dać się uruchomić takim poleceniem:
env LANG=pl_PL.UTF-8 supertuxkart
Wracając to pytania - Dlaczego? Być może to błąd Konsole, że nie korzysta / “nie widzi” zmiennej LANG - tyle.