What was the first game to track your completion percentage? Mobygames lists Rondo of Blood, followed by DKC, and frankly I can't think of anything earlier off the top of my head. I was going to say SMW but that wasn't a percentage.
Can you think of anything?