Los chicos de Valve lo han vuelto a hacer y han lanzado a poco más de día y pico del lanzamiento de Minecraft Legends, Valve ha creado una Proton Hotfix que permite sortear el problema que tenía el título en Linux/Steam Deck en su inicio.
A Proton Hotfix update has just been deployed to address a crash on startup with Minecraft Legends. It will be automatically enabled and downloaded, provided no other version of Proton is forced manually for the game.
— Pierre-Loup Griffais (@Plagman2) April 20, 2023
Como dice el propio desarrollador, si no habéis pforzado ningún tipo de Proton y ya lo teníais descargado, entonces solo tenéis que iniciar el juego conectado a internet y todo se solucionará sin que hagas nada más.
Si forzaste el proton, simplemente quitale eso y ya podrás jugarlo.