Resident Evil 4, Max Payne, Jagged Alliance, Halo and Streets of Rage 4 are probably the games I have replayed the most in recent times, along with the original UFO Defence trilogy from Microprose.

You don't need procgen to make a highly replayable game, you just need good gameplay hooks and a decent enough pace/length to draw people back in. I can't think of one procgen focused game that I felt compelled to replay as much as I've replayed the aforementioned titles.