I've just recently bought the game and I already got the Super Guide as early as the end of World 1
There is at least one really cruel level (9-7, I hate you!) and some well hidden star coins. It tooked many hours to find all the missing coins, despite some inbuild game tips.
So far it's a very good and entertaining single-player game, now I have to take further investigation what it's like in multiplayer.
(I've started the game for the first time with a friend, but I haven't had any further multiplayer session since)
I also had the same problem like you,
Tiptup, thanks to the Super Guide
just appearing, I lost the chance to truely complete the game on the first try.
Of course, my completionist fetish forced me to start over immediatlety and now, a few days later, I finally have a 5 star sparkling save file