So what I would to suggest here is to put new, random dungeon features/encounters. Possibilities are almost limitless, here are few examples:

- mystical garden guarded by few fairly powerful peaceful mist elves druids. Contains couple of 2x2 herb patches. Druids go hostile when PC picks up/destroys herbs
- travelling merchants with escort - they do not have shops, rather they wander around dungeon and they have couple of random items for sale (and sale only, avaible through "c"hatting with them). Drops treasures when killed.
- two hostile groups (like orcs and dwarves) hunting each other in dungeon
- ...
- ...
- ...

Currently existing features could use a little improvement too. Lets take vaults for example. Those are always medium sized rooms (with few different shapes) filled with monsters. Make them more diverse instead of always the same rooms with just different shape. Orc fortress with unique orc guarding treasure room. Wolves den guarding few random items and corpses of several dead adventurers. Other features could use little improvements as well. Forges doesn't always have to be abandoned. They can have dwarves offering services of repairing and improving items for gold. Some rooms with altars can be turned into temples with priest.

Those are just examples. I'm sure that in case TB would like it, community can provide plenty of great ideas.