I'm not sure how to explain this well, but how about allowing wildcards for the scenarios? Text segments that'll get filled out by the AI when the scenario is generated. This would allow for more variety when replaying scenarios.
I'll use the rogue scenario as an example. Currently the scenario contains "You have a long steel dagger". With wildcards it could be something like "You have a long /*metal*/ /*melee weapon*/", and the AI would fill in the wildcard strings . For instance, 'melee weapon' -> dagger, sword, or whatever the AI decides at the time.