What SE could do is give dungeons different pathways per run. It'll still be a linear pathway, but instead of going down the exact same road, you might have to go in a different direction and fight a different mini-boss. Final boss could also be different, but only if everyone in the party has finished the dungeons quest.

Pathway roulette in your Expert roulette.