I'm gonna add some penalties to that list, if you don't mind, zer83. ^^
-Can't use items during battle
-No Force-related HP Recovery...in other words, if you use a Skill or Ougi, you won't recover any HP regardless of your RG level
-zer83 mentioned this, but the 6 status ailment-related penalties are Poison, Weak, Panic, Slow, Freeze, and Stun, in case that helps any.
-The max number of consecutive battles should be 9 instead of 10.
The maps are randomly picked, but not randomly generated if I understand the terminology correctly. Meaning that there are a finite number of possible maps that you can get, but the order that you get them in is random. I've noticed that the consecutive, combo, 60 second finish, and finish with X character requirements tend to have looping maps while the penalty one usually has a map that generally goes in a counterclockwise direction. The find the exit and find your friends ones usually consist of two foci that have 3 or 4 branches coming out from them.
...Sorry, that's kind of a mess. I'm in a hurry. *sweats*
Tales of Rebirth fans, check out my subbed videos!
http://www.youtube.com/profile?user=lanyn