zu den Gebieten: Die Außenareale ändern sich auch nicht wirklich, hier gibt es nur kleine Änderungen, wie Orte von Truhen etc, dann wechseln schon mal Events/Nebenquests und es wechseln Zugänge zu optionalen Dungeons. In den Dungeons selber gibt es mehr Variation. Das Ausschwärzen besuchter Orte ist so vom Entwickler gewollt und kein Bug. Hat auch nix mit Starten/Beenden von Quests zu tun, sondern passiert bei jedem Neueintritt. So kannst du wie in deinem Beispiel bei den Feldern des Elends einen neuen Dungeoneingang finden, der dort beim ersten Mal noch nich da war.
zu den Stufen: Ich habe jetzt die Lvl Anforderungen der einzelnen Schwierigkeitsgrade nicht im Kopf, aber man muss den Endboss (um jetzt mal nicht zu spoilern

) am Ende von Akt 4 plattmachen um den nächsten Schwierigkeitsgrad freizuschalten. Dort beginnt man wieder von vorne in Akt I vor Tristam.
Hier gibt es nur die Möglichkeit sich von einem Anderen, der schon weiter ist sich durchziehen zu lassen. Man kann aber zum Beispiel bei einem Spiel des Kumpels joinen, wo er gerade dabei ist, den Boss von z.B. Akt I zu legen. Dadurch kommt man selber dann auch in Akt II, ohne den ersten Akt wirklich gespielt zu haben.