Linux version doesn't work on Steam Deck (desktop mode, Arch Linux based). Extracted to a folder, attempt to launch "NES_Linux.x86" and nothing happens at all, no error message, nothing pops up, just sits there like nothing was clicked.
Windows version works through Proton though:
Extract game to desired folder
Add NES.exe to Steam Library as a shortcut
Right click game in Steam library > properties > compatibility
Check the box "Force the use of a specific Steam Play compatibility tool"
Any version of Protonshould work but if it doesn't, try other versions.