I’m in a similar situation to you, except that I’ve got a Switch rather than a Steam Deck.

I’ve been playing Lego Jurassic World, and it should tick all your boxes. I’ve got no idea how the Lego games work on the Deck though.