Bring back crowd control. Bring back branching dungeons. Bring back ADVENTURE.

[Reynhart]

If the path is randomized, you take away the element of choice.

Three paths, you don't know which one leads to the exit, what do you do ?

You have to back track a bit to get all the proto cells. Speed parties also tend to forget one leaving someone to go all the way back for it because the boss won't spawn.

You have one cell that's not directly into your path, and it roughly the same time to get than read the hint in Sastasha. It's not a big deal.

Believe me, I would love a dungeon with puzzles, and traps, a threat level by erasing progress if you don't make it past a check point, cool bosses and random pathways each time.... Wait. We have that don't we?

Oh, great, we have two...and over 50 linear dungeons...who are we to ask for a different balance between the two ? But I wonder what you have in mind when you mention "puzzles"...