まずそもそもダンジョン=迷路、深いではないんですよね。恐らくスレ主さんは不思議のダンジョンのイメージが強すぎる故の要望を挙げられているものと思いますが。知らない人とPTを組んで挑むコンテンツとしては現状のほぼ1本道であまり時間もかからず終わってくれる方が時間の取れない社会人としては逆に嬉しいです。
ただ既に挙がっているような自動生成や深階層ダンジョンは1つくらいはあってもいいかなと思います。でも実装するとしたら一人用コンテンツにしてほしいですね。こういったコンテンツで強制的に他人と組まされると自分のペースで進められずストレスが溜まります。