I haven't played nethack 3.6, but you can beat nethack 3.4 routinely if you play it a lot. Yes, a standard run becomes easy when you know how to do it, and you seek greater challenges (conducts).