Flame_Driven, it sounds like you are just asking for something simple, but don't know how to explain it simply. =]
For each NPC, you would like to have a set of answers which are randomly generated so that you have to talk to them over and over to get the answer you need, right?
For this you need one variable and a really long conditional branch in a single event page.
If you don't know how to use them yet, check out the list of tutorials for beginners in my signature.
But basically, you will name a variable called "Random Number."
You will Set the Variable to a random number from 1 to the maximum number of answers the NPC can give.
Then you will set up a conditional branch with that many "show text" statements, with the condition of each branch based on the value of the variable. So if the variable equals one, the text would be .... etc.
If that's NOT what you want to do, can you be more specific, because Shaz and Andar know an awful lot....