Roaming trackers/killers (spoilers for anyone who has not seen storymode trailer)

Just watched the story mode trailer, and super pumped! The scene where they club that person, makes me think a neat feature in sandbox would be roaming hostile humans. Thoughts?