Rode o jogo pelo terminal e veja se ele indica algum erro ou pede para instalar algum arquivo adicional. Já aconteceu isso comigo. Não havendo nenhum erro aparente, instale os drivers adicionais do repositório do ubuntu um por um e vá testando. Eu só fui podendo rodar alguns jogos conforme os drivers da minha gpu foram avançando, então pode ser isso também. Eu tive a oportunidade de jogar a demo desse jogo e é realmente muito bonito. Vou considerar comprá-lo.

Notei também que em alguns jogos eu preciso mudar a configuração do meu teclado de pt(português-brasil) para en(inglês-eua) para que ele funcione direito (quem tiver problemas com o teclado usando o wine, aconselho fazer isso primeiro ao invés de ficar usando o dconf ). Talvez fazendo isso não precise fazer essa gambiarra.

Bem explicado. Funcionou tudo certo.

Cara, comigo funcionou em um jogo que apresentou esse problema, mas eu não posso te garantir que vai funcionar em todos. Pelo que li, é um problema no wine mesmo, então seria bom reportar aos desenvolvedores para que na próxima atualização o wine seja melhorado(eu fiz minha parte). Você precisa instalar o editor dconf e cuidado para não fazer besteira, ou vc ira bagunçar seu ubuntu. É uma gambiarrazinha e não custa nada tentar (veja a solução em answer): http://askubuntu.com/questions/366416/ubuntu-13-10-new-keyboard-stuff-bugged-wine-games

Por padrão, o ubuntu habilita como driver principal um de código aberto. Vou levar em consideração que vc ainda não fez essa etapa: vá em configurações do sistema -> programas e atualizações -> drivers adicionais. Espere um tempo até o ubuntu carregar os drivers proprietários de seu repositório e instale um por um (não se esqueça de reiniciar a máquina depois de instalar), até que vc encontre um de seu agrado. Se nenhum deles funcionar, vá até o site da intel e procure por um driver de vídeo (geralmente são mais atuais que os repositórios do ubuntu) compatível. Após instalar o driver proprietário e mesmo assim o problema persistir, habilite a sincronização vertical no controlador do driver como te falei.

Você tá com um problema na sincronização vertical (vsync) do vídeo, (pode ter haver com o driver instalado). Se vc tivesse uma AMD, era só ativar a sincronização vertical no controlador do driver. Como não conheço outros controladores, não posso te dizer muito. Veja se há algum driver proprietário da intel para o linux e instale-o. Se o problema persistir, modifique as configurações do controlador do driver. No trabalho eu não uso ubuntu, então assim que eu chegar em casa vou ver se dentro do próprio ubuntu existe uma opção que melhore isso.

Eu tive e tenho um problema parecido com o seu: na gpu e na cpu. O problema da gpu eu resolvi instalando os drivers proprietários no site da desenvolvedora. Já o problema da cpu estou ainda por resolver: quando notei que o pc estava travando constantemente, fiz uma varredura nele e notei que a pasta térmica estava seca. Troquei a pasta e o computador continuava travando (o prazo de validade tinha passado faz tempo). Até minha pasta térmica chegar, tô me virando com o ventilador mesmo ( e acredite, sem stress ela fica em torno de 33 a 35 graus; jogando até 46 graus). Se eu desligar o ventilador a temperatura se leva uns 5 a 25 graus (dependendo se está rodando algo leve ou pesado). Depois dessa, acho que vou até continuar usando o ventilador. Seria uma boa ver se está tudo bem com a pasta térmica de seu processador. Veja se as medições do windows e do ubuntu batem com as informações da bios (essa é a mais confiável).
Meu processador (fx 8120) é conhecido por esquentar muito e sua capacidade de resistência ao calor sugerida é de apenas 61 graus (há processadores mais potentes que esquentam menos, como o caso do colega acima). Mesma coisa com as gpus ( já tem melhores no mercado que consomem menos energia e esquentam menos ). Sabe como é né, evolução tecnológica. Faz um tempo que não tenho usado o windows, então não sei dizer se os resultados sairiam melhores.
Fiquei curioso com o seu caso, então agradeceria se vc nos avisasse se resolveu.    

Claro que uma portabilidade bem feita também conta.