Maybe add Gnomish Mines, a few Sokoban levels, a Sokoban tower at the end of the Sokoban puzzles containing an artifact needed by a quest, Orcish Mines, from NetHack. A few levels containing somewhat valuable runes from DCSS. Add races such as Ambertrites, Minotaurs, a few of your own, etc. for character setup in the beginning. Religions with benefits. Bosses like the king of Uruk hais at the bottom of a dungeon. Add towns with not just shops, but also houses with families, guard towers, town halls, streets, and the like.
It would be nice to be able to craft tools, build shelter, and the like.