If you do decide to go whole hog, consider nerfing teleportation to the point of removing it entirely. Excepting recall, perhaps. IMO it's kind of a cheap method of compensating for difficulty spikes. To take alternatives from other roguelikes, it could be replaced with a wand of digging (which would take you to the underworld in the wilderness) or randomly placed teleport tiles.
__________________
Bands, / Those funny little plans / That never work quite right.
-Mercury Rev
|