When I die in a game, I've never thought of it as "well, what a challenging game!", I've thought of it as me failing.
Skyward Sword for example. I've near the end and haven't died yet (except drowning once but that was being being stupid), yet I've come close a few times and overall I would say it's a challenging, if not hard game. If I'd gotten a few more game overs, I wouldn't suddenly think it was harder or more challenging, it would just be me sucking it up.
Maybe this is just a result of me playing too much Demon's/Dark Souls.
Basically, what I'm saying is is that you shouldn't be playing a game hoping for a game over to prove that it's challenging. All that happened there is that you lost.
This topic is pretty dumb, I guess I'm just bored.
--
http://img.imgcake.com/SnowstuckAshtonSenserigifta.gif
http://img.imgcake.com/HugstuckAshtonSunserigifze.gif