Well I think I figured it out now about the dungeons - they are indeed the same layout for all players. I was watching someone's "first impressions" video in which they were in one of the starter area dungeons. Comparing the layout he was getting with the one I had of the same dungeon - they were the same.

Monster and loot placement is random though - maybe traps as well, though I didn't confirm that.