Persona 3's dungeon was randomized, but that's easy to do when every room looks the same and there's only a few room designs.

Neat idea, but lets not base it off persona. They are great games don't get me wrong, but the "random" dungeons is far from the reason for that.