I already know where all the coins are.
The only place where you can't get all the coins on the first time is area 1. I generally take the hard route first, on level 2 and then go back there. In the end, all that remains to do is go to the tutorial and explore the warp area. Fairly linear, from then on. (I have not played the pre-release build, but I assume it's like the last restricted one).
Keep in mind, though, that you and the other betatesters have already beaten this game countless times, but that's not likely to be the case for the other folks.