Death states with a 'game over' seem pointless, since we usually pick up where we left off.

Random replay for not succeeding, do you mean being set back to a random point in a previous part of the level?

I noticed in twilight princess, if you are not able to howl the musical pieces correctly over time, it adjusts the difficulty automatically to make things easier. Though some people might not want this to happen!