I do not believe, that there are bad game ideas. But for every player there is stuff that is insufferable or appealing. Some like the permadeath or nintendo hard difficulty or inability to save the game. Some strongly dislike artificial cruelty to the players, like unskippable video or missing save options. One could even argue, that missing save options to increase difficulty is bad design.
I do not think that returning to start for failing a puzzle is appealing to players that like puzzles.
Speaking of puzzles, I recently played a sokoban type game. It is a puzzle game, so I very much liked the back functionality, because without it, you would have to restart the level, when you push yourself in a corner (literally). This is in contrast to, say, Tetris, wich could be described as a puzzle game as well, but here that is more of an arcace action puzzle