Personally, I approach my job as DM when planning the game as this: The PC's will rarely, if ever fail. The only time that they risk actually failing (as in "good try, game's over, you lost" as it seems what happened with your group) is at the absolute end of the campaign. Because of the...