No Rest for the Wicked's iffy PC performance is already getting cleaned up, with the latest early access hotfixes addressing the worst framerate drops.
A quick look at how No Rest for the Wicked's early access build is handling PC hardware. Spoilers: not great, though it does indeed work on the Steam Deck.