Pesquisando aqui, encontrei na página do jogo no WineHQ que é necessário instalar alguns componentes para que o jogo funcione, esses: d3dx9, d3dx11, dotnet40, xact, dxfullsetup, vcrun2005, vcrun2013.
Fonte.
Todos podem ser instalados facilmente pelo PlayOnLinux em Configurações>Drive virtual onde está o jogo>Instalar componentes. Também pode ser feito pelo WineTricks, mas eu nunca usei ele (por sempre contar com o PlayOnLinux) então não posso ensinar como fazer.
Não sei se vai funcionar, mas acho que vale a pena tentar.
Boa sorte a todos!