You must save after getting them all, yes. Go to a Ghost House or something. If you've done that, then you haven't actually gotten them all, sorry. Make sure you have both goals on each Star Road level and most of the Ghost Houses.
I’m not stupid, I’m LD.