We've identified a potential temporary solution for Have a Nice Death crashing on Steam Deck:
Setting the game to proton 7.0-4.
- Before you launch the game, hit the gear icon
- Go to properties => Compatibility
- Check the option to force a specific version
- Select Proton 7.0-4
- Start the Game
Credit to Steam user Demonic Chicken for the tip!