Lack of Taste in Games
deadpixel.co
deadpixel.co
This game (along with sprawling later-generation Castlevania titles) helped spawn an entire popular genre of games, "Metroidvania" that have been very successful.
If you made me pass through a level a second time just because, well yeah, that'd be pretty annoying.
But having me pass through a level a second time with a whole new set of tools, skills, or experience to draw on (preferably making the old obstacles trivial to overcome so I'm not wasting my time... think being able to avoid repeating a tricky and frustrating platform sequence by using my fancy new jetpack), is IMO perfectly reasonable, and even brilliant, when it's done well.