This game has a weird bug where you have to alt+tab for it to recognize the controller once you are in the actual game, not in the initial menu. This happens even on a Windows PC. For me to solve this on the Steam Deck was to simply open another app, Google Chrome in my case, then switch to it, then go back to the game and it should recognize the Steam Deck inputs now. You can close the other app to save some battery.