[jgalecki]

Exactly! A game designed around permadeath will try to keep things fresh for the player, through randomized proc-gen level design or through different character classes. Or, to put it another way, imagine Super Mario World with a single life and no saves. It would count as permadeath, but it certainly wouldn't be a roguelike. Roguelikes are designed around permadeath at their core.