Instead of the game taking place in an alternate time-line where Super Mario Galaxy 1 never happened, maybe the rebirth of the universe caused star bit showers to happen more frequently(assuming the last one was in Super Mario Galaxy 1), and everyone just assumed a hundred years have passed when in actuality it was only three.
Admit it, weirder things have happened.
Admit it, weirder things have happened.