Step 1. Go into desktop mode Step 2. Open Discover store Step 3. Search for program ‘ProtonUp-QT Step 4. Open proton program Step 5. Install latest version (others have said other versions work too) Step 6. MUST RESTART PC (otherwise your Deck would not see it) Step 7. Go into steam Step 8. Go on the Batman game page (in steam at this point) Step 9. Hit the wheel on the right hand side Step 10. Select the new GE version you have installed. Step 11. Have fun!
Thanks a lot! Apparently the latest ProtonGE versions don't run well with Arkham Asylum, it only specifically works for GE Proton 8-25. Anyways, great video!