Complete the game 100%! This includes all green stars, stamps, gold flags, and all levels beaten with every character.
You can tell you've 100% beat the game if your file on the file select screen is shiny. Using multiple controllers is allowed. Timing ends when you have 380 stars and the last stamp needed hits the stamp collection.