As far as I know the definition, you DO have permadeath in most roguelites, you just carry over something, like a piece of gear, or an ability, etc. Rogue Legacy is first that comes to mind. Diablo doesn't really have prcedural generation that changes after death, it doesn't start you back at...