i would just be happy to see a few twists and turns, maybe a real dead end here or there. and trap.. real traps that are deadly =D. for the most part every dungeon is just a straight shot to the boss with no real danger. ive found the most dangerous part of every dungeon is always the other players xD

at the same time tho i think full randomly generated dungeons are a bad idea, games with this design tend to get bland really fast and still end up looking mostly the same anyways