ToME: the Tales of Maj'Eyal

Firstly, for elite and unique critters, something to easily distinguish them from other creatures; I'd probably recommend a simple colored box around the character or something. It's a nasty thing to not know that new letter isn't just some random critter from a distance. Looking at anything new works fine, o'course, but that's extra effort ^^

Second, consider implementing exit stairs at the bottom of all the dungeons. The Maze had one, but I didn't notice one in Amon Sul or the Trollshaws, and it'd be terribly helpful to not have to truck all the way back up. Possibly make boss-death create the stairs where they die?

Ah good idea

As for exists, not sure, it does not always makes sense

We had this discussion at the start of this, and the consensus was that most starter dungeons have around 5 levels and are not worth having Recall scrolls or stairs because they are so shallow.

Once deeper dungeons are created, I would expect back stairs and recall spells to be available.

Recall will probably never exist.
The deeper dungeons I planned are no more than 9 levels deep, like tol falas