Tiny Tina's Wonderlands from Gearbox has now launched on Steam with its Epic Exclusive period now over and it's looking pretty good on Steam Deck and Linux desktops. Note: 2K sent over a key.
Curiously though, the game on desktop Linux at least won't play the videos with Proton 7 or Proton Experimental so you see a test-screen instead but they do work just fine on the Steam Deck. So for desktop Linux, you're going to need GE-Proton for now (guide here). Apart from that, it all seems to work just fine on Fedora Linux and Steam Deck.
However, one big missing feature for the Steam release are cloud saves. So you will not be able to sync characters easily from one system to another. This feels like a really big thing to miss now, especially with the Steam Deck gaining more popularity and just — backups in case your system fails.
A look at it across Steam Deck and Fedora:
For the Steam Deck, setting into into the Medium preset with FSR 2 set to Balanced and the screen locked to 40Hz seems to give a pretty good experience. There's the usual drops and slight stutter when it's loading something new but other than that it's fine. Meanwhile on desktop I've been testing the High preset with no noteworthy performance issues encountered there.