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”.
Well, when I was writing that, after midnight I will add, I had this feeling that Mario was doing this thing earlier but for me Mario stands as an icon for the first level design overall as a golden standard for introduction to mechanics and really efficient use of memory for data, and one of the first uses of dynamic music.. So you are totally right, Mario brought a lot of things, I’ve just played Crash much more.