This might be a little on the side of the main topic but there was always something cool about Crash Bandicoot 100 Apples > 1 Life, and you could grind more to make some levels more forgiving, like semi-adjustable difficulty level based on your previous approach.. And later on — warp zones, you get to choose from a few options so the progression has variation.
Another thing that comes to mind, not sure if a first game to do it, THPS for unlocking movies and later cheat codes, modes and characters for finishing the career. Plus the whole gap marathon for Private Carrera.
Oh, and chanting from Oddword where it had various uses, for saving friends or for changing into enemies, or using special abilities. This definitely was something, because I still remember thinking as a kid, “how cool is that this one ability has so many different uses”.