I think the randomly generated dungeons should just be so their placement is random, just whats inside, that way people don't know how to run them each time.
For example, you have a fire dungeon that's has, for say, fire demons the first time, then the next time it has fire dogs or something.
Just so it chooses between like, 5 different monsters each time.
Also, are you doing this completely VCE and other add-on based, or are you planning on doing some minor scripting too?