My thoughts about this video can be found in the "My two cents about permadeath" thread, where I did mention the player being harshly punished, i.e. having the player's progress reset as consequence to events that he has no control over whatsoever (among other things). This video proves exactly my point, you don't need permadeath to make a game challenging. I don't mean that there is no room for permadeath but the majority of roguelikes simply tend to have harsh consequences relying too much on luck.
Another thing the video states which I'm giving extreme importance in my current project is having all the game's features being explained on the fly. The functionality and general overview of Items, skills, attributes, classes, races, etc. should be described directly on the screen add not amounted inside some manual (specially if not a built-in one) the player needs to consult over and over to make sense out of them. Also, throwing the player inside an unknown world forcing him to memorize stuff that is not documented anywhere is already halfway sending players towards great sessions of pure punishment. Sure a little mystery is important but as far as the game's general functionality goes, this type of information should be of easy access as it it strongly affects the player's learning curve.
Nowadays I don't feel compelled investing time in roguelikes whose disposition to whip my delicate ass is simply their excuse of existing by punishing me through thick shrouded mystery, misfortunes, lack of information and memorization of stupid criteria. ADOM was the first and last roguelike that I did "dedicate" my life to. I really don't want to endure through the pain again of trying to "decipher" another roguelike by licking pages and pages of bits of information so in the end I can actually enjoy it; I got enough of this when I was back in school.
Its fine with me if there are players who enjoy this type of scenarios. Heck, you will find people enjoying the weirdest things in life but I guess that the majority of it is simply not the masochist type.