If you have to go back and replay an hour or two, that at least gives you an opportunity to learn from your mistake and change your strategy. You can take a different route, try to better optimize your supplies, or more fully explore the preceding areas to look for an advantageous weapon or trick to beating your enemy. Bosses could even be treated as long, complicated puzzles in which your earlier activities contribute to the ease with which you defeat the boss.