You're in luck. From what I've gathered, New Bark Town is where the regional headquarters for the Pokepuff Manufacturing facility is located, so you should be able to buy a 6-pack of them, assuming you have the money to spare. If you don't, well, you have other options. I imagine you've been told about the stuff in your bag and the berries on the road...