I’ve always been of the opinion that giving players the ability to make their own dungeons could be a viable solution. Infact, I suggested account limited shop stands ages ago as a key feature to allow players to make mazes or puzzles that reward players who complete them without having 1 person loot everything. I also think such a feature is far easier to implement then full on generated dungeons.
Such a feature could be expanded upon. For example, by adding a plot setting to prevent the use of grappling hooks or double jumps (perhaps with a 5 second pop-up warning when entering plots to prevent griefing).