Robin Hood: Sherwood Builders runs out of the box on Steam Deck (despite the Unsupported badge). However, due to subpar controller support, you might need to use Deck's trackpad to simulate the mouse when launching the game initially, including in the main menu. Additionally, I recommend going straight away to game's settings and changing everything to Medium (there is no Low).

I received access to the game for free from the publisher.

0:00 Uncapped framerate
5:10 30FPS cap
8:35 Settings overview