This statement, without the reference to player death, is 100% true for both styles of play.
However, just like a Skill Challenge, failure can mean many things, not just "character death": in the fatality-free game, failure still needs to be an option, and it needs to have painful consequences...