Naja, gewisse Einschränkungen bei den zufälligen Quests werden sich nicht vermeiden lassen... Aber ich könnte mir vorstellen, dass man mit (mehreren) Schablonen arbeitet wie beispielsweise:

Quest 1: gehe zu Klaus und klau ihm einen Apfel
Quest 2: gehe zu Heinz und klau ihm seine Waffen
...
Quest n: gehe zu X und klau ihm Y.
usw. usf.

Man führt den Quest einfach in ner Endlosschleife aus (das müßte funktionieren, wenn man den Queststatus am Ende immer wieder auf "Start" setzt) und ermittelt die Person und das Item per Zufall.

Natürlich müßte man sich da ein bissl mehr einfallen lassen, als das etwas schlichte und phantasielose Beispiel...

Also Ideen hätt ich da mehr als genug. Hab nur keine Ahnung von und keine Zeit zum Modden (