For both Steam desktop and Steam Deck, Valve released a fresh Steam Beta update that includes more improvements for the awesome new Game Recording feature.
I'm pretty sure that works fine actually. I've had issues with it not letting me download windows demos in the past on desktop, but on Steam Deck at least it's let me run every windows demo I've tried.