i'm not sure if it's exactly true or not, but i've noticed that the more you pick the collectibles and mushrooms up the more they appear (even duplicates). you just have to be patient and watch for them. there is a thread on here somewhere (not really sure where) that shows a pic of all of them and that way you'll know what you're looking for