Tinker Steps:Switch to experimental
Tried launching with out of the box without tinerking, and the game wouldn't launch at all with default Steam Deck Proton. So I changed it to Proton Experimental in the game properties, and it launched with no issues.
Other than just changing it to Proton Experimental, the game plays perfectly.