ASCII all the way. In the dim and distant past there was a game Mazigs on the ZX81, a maze monster game, using ZX81 graphics.
Perhaps using those graphics for Nethack would be interesting. I think we could remove FAST mode.
Generally with such ideas several people thought and implemented it 20 years ago.
Oh.
Mazogs is shit, not as impressive as I imagined it.