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!