In the light of the success of the Rail Gang mission and the Dogs of LA, I'm going to ask: How hard is it to have similar missions with randomised critters? I'm just giving the example of Extermination/Assassination for now.
Extermination
Go to an NPC in a bar in town. Ask for work.
If you're level 1-3 you get one dialogue option asking for work, if you're level 3 - 6 you get another, and so on. The quest randomly chooses some critters for you to fight in a map outside of town. The lower level, the weaker the critters. The bigger your party, the more critters. You have to kill them all, and report back. Woo.
The pay is dependent on the number of critters killed. Maybe 15 caps for every rat, and 500 per deathclaw for example.
Assassin
You go to a location and have to kill all the humans inside. Random number of humans, their strength proportional to your level. If you're in a group, same again, there's more of them.
That's all I got. At this stage I'm just wondering if it's possible to easily randomise the content of locations while still keeping it proportional to level.