To raise replayability, developers should think about making mobs respawn.
Random locations will be tough to implement, as there is no travelling on map feature in DD. But, it is possible to bring random encounters - you can never know where in the dark forest will you meet walking lost hobbit who has that unique mithril dwarven chain-mail and that elven sword <img src="/ubbthreads/images/graemlins/smile.gif" alt="" /> And to be fair, it also will not be *random* as you can search through 100 % of dark forest in half an hour. There should be random map generation to bring random encounters <img src="/ubbthreads/images/graemlins/think.gif" alt="" />