I don't know if any of these have native Linux versions all I know is that I played them on steamdeck with no issues:
Beacon Pines has a fucking great story and I loved it so much.
Horizon: Zero Dawn has a really cool thing going on where you're experiencing a fully compelling story unfolding in the present day, but you're also gathering up data logs and recordings that allow a story from the distant past to reveal itself at the same time. One of my favourite storytelling experiences in gaming.
Night in the Woods was just a joy. Made me miss friends and memories that I never had.
Citizen Sleeper is basically a fully fledged science fiction novel with gameplay elements attached. It takes inspiration from the excellent Wayfarer series by Becky Chambers and holy shit its just. Mm! Its cozy, its thrilling, it is beautiful, its lonely, its warm and welcoming. It has some similar elements to Disco Elysium's gameplay.
To The Moon has the wonderful voice of Laura Shigihara on the soundtrack, and a story which brought me surprises and to the point of painful, beautiful, big girl tears.
Exit/Corners is actually a free flash game but don't write it off. It's an incredibly well crafted cast of characters and a story which will keep you on the edge of your seat. I wish I could go back and play it again for the first time.