Turns out that you need to get 5 million points to get 5 stars on the game selection screen. I think this should be a requirement for the 100% category as that is more of "completeing" the game.