I was having this problem too but it’s working for me again using proton experimental

I just finished space marine this morning on my deck. Really really fun pick up and play game. Lots of checkpoints through out each mission so it’s superb for just rushing around for ten minutes or so. I just had to toggle the controller on in the game settings to get it to register the steam deck. Once you get that going it runs flawless. Definitely recommend.