You should brush your dog's teeth everyday but if you can't do it daily, once every couple of days is just great.

Additionally, there's the possible that the treats you give out will be tossed a trash, so why waste your own giving out edible Halloween treats?