I'm all for more stuff to do in a core and run and loot stuff sure is cool but..
How bout investigation quests similar to Secret World? But randomised (and with unicorns!)
So here's the first mad draft of the idea
Say we have quest which is in 3 parts.
1. Players are ordered to go and find something/someone which is hidden well. They are given specific (somewhat randomised) destination in core to check for clues and left with that.
2. That clue comes from a pool of different set of items/descriptions, referencing next clue destination. Perhaps for obtaining this clue players have to do certain action, find npc, kill npc, stand on specific hex and dig (hello stashes) or few other things, it ccan be tied to a weather, time etc.
3. Now to not drag this thing out, that clue leads to the end of a quest, however here we can take player to do a small puzzle including but not limited to: dialogue, minigame, trap gauntlet.
Oh and I know that this will require a huge amount of work, so I'm not even suggesting it.
Static Secret World investigation quest example