As I was reading this I was thinking that would be cool and the replies are just as true. People would complain it takes too long and just take the fastest route and would lead to a lot of rage quits from people and then complain this game is too hard.

My idea would be to make a maze of a dungeon but no trash mobs make them all mini bosses that open paths. Really why do we need to kill trash mobs? I'd rather fight boss after boss. (Maybe we can a few mobs here and there but just not a lot) So killing a boss would open a path but the path would always be random. That way people can't force to always take the same path and the quickest path. Also make these types of dungeons PF only. I know it sucks but for these kind of things it's just annoying to have a mess of random people, complaining it's too long or not what they wanted. You want a nice hard hardcore dungeon, fine PF and let's do it.