Regarding automaps, I used to like to get the graph paper out while playing Dungeonmaster and Eye of the Beholder, however I have got much lazier since those days I remember even back then that the similar Amiga game The Black Crypt had an automap though.

I guess to get that real feel of those classics you could still map it manually - I assume you don't have to use the automap.