Horizon Zero Dawn would have been awesome with a nemesis system, especially if it was applied to the robo-dinosaurs. You could have the in-universe justification that a particular robot uploads its consciousness upon death and downloads into a new body, and now it remembers how you killed it before and it will adapt accordingly. Start having epic robots that know you, and you have to keep an eye out for them, but also upon being destroyed they could dispense better scraps.