I don't think it's true that everyone save scums. For example, I never save scum -- ever. On the other hand, I am a big proponent of using spoilers.
Anyway, there's an easy way to enforce permadeath: Public telnet. libtcod and other non-console interfaces are a pox (although other libtcod functionality is nice for throwing together something generic). Roguelike games were meant to be played on multiuser systems. That's where they should stay. DCSS has been a huge success in considerable part because of its embrace of public, multiuser system-based gaming.