Super Mario 64
Including two separate speedruns from a single game on a list of this size might smack of a lack of imagination, but we couldn't resist including the world's (current) fastest 120-star run in Super Mario 64, which arguably is more in the spirit of the original experience than the earlier corner-cutting run.
Remember when you spent months tracking down every last star back when? Watch in amazement as Japanese player Nero performs the same feat with a final time of 1:48:27 in the import release of the game.
Hell, if any game deserves to spawn a cottage industry of speedrunners, it's certainly Super Mario 64.