I actually played this again and got the shiny stars. Didn't take as long as I thought. Also, for an easter egg, try blowing into the mic while Mario's next to some dandelions.
