Você sempre pode executar o jogo a partir do terminal em vez de instalar qualquer outro aplicativo e especificar o idioma no comando:
LANG=ja_JP.UTF-8 wine /path/to/game/game.exe
No meu caso, eu queria jogar Saya no Uta (jogo japonês com fontes japonesas), mas sempre mostrava praças e outros símbolos não japoneses. Eu costumava resolver esse tipo de problema com AppLocale no Windows, mas desde que eu não consegui encontrar um substituto AppLocale para o Ubuntu, então eu lancei o jogo através do terminal como este