Eu descobri a questão, pois qualquer outra pessoa que possa ter problemas semelhantes aqui foi o truque: relatórios glxinfo a versão x64 do MESA (pelo menos no meu sistema funcionou) mas o jogo precisa da versão x86 do MESA (é um executável x86, github issue report to the rescue!) que, curiosamente, o glxinfo não relatou e como é um sistema x64 eu não tenho isso instalado.
Quando instalei o vapor para experimentar a versão a vapor, o vapor instalou automaticamente a versão x86 da mesa, como parte da instalação do lançador a vapor, e voila, funcionou! (não sei porque não foi listado nos pré-requisitos do jogo). Então, para qualquer outra pessoa que esteja tentando rodar um jogo x86 e tenha tentado muitas outras soluções e não tenha conseguido fazê-lo funcionar, verifique se você tem a versão x86 do MESA e outras dependências x86 instaladas!