> randomly generated threats (Minecraft, Terraria)

Maybe that's just me, but Minecraft is totally not about randomly generated threats. Sure, you have a certain set of milestones related to combat (e.g. loot a nether fortress, defeat the Ender dragon), but 99% of what motivates me about Minecraft is building stuff.