Dungeons having multiple paths should probably rely more on a random system than actual differences (which will just generate conflict and metas). Random patrols and objectives other than just bosses being back into dungeons, and dungeons feeling more natural and less artificial than what they are currently would be great, but care must be taken not to get back into old Totorak models that were excruciatingly painful for replayability. Exploration I never quite understood that concept in a world where maps can be explored within 30 minutes.

Else I think I do agree in general with the gist of your OP.