After getting a "3-star" rank on all Story mode levels, you also need to get the same rank on the credits level. If you missed it, select "Options" at the main menu then select "Credits" to replay it.