One thing which I don't know if you've noticed (and I don't consider this a spoiler) but Nethack has level scaling. If you get levels too fast, faster than you get better gear, enemies outscale you. In my (admittedly very dated) experience a lot of the difficulty was striking that balance between exploring too quickly and lingering too long.