Another amusing idea I had (and I do this now in my head anyway) is if Mario made a different vocalization or exclamation in different situations: like an "oof" or "yeow!" whenever he misjudges a jump and lands in lava or a pit, or gets chomped by a piranha plant, or slides off a platform, or gets smashed by a sliding koopa shell, etc.
Would players even be able to finish the game? People would intentionally kill Mario just to hear all the funny sound effects. :-D