Instead of spending coins on costumes, which are only cosmetic, save them for helmets. They convey passive bonuses that are useful. Purchase the brick helmet first, which allows Doo Doo to break through some walls, which often reveal items and secret paths.