Technically, chocolate does have a small amount of starch, but I think most of us have some limited tolerance for starch -- and chocolate means so much to some people, that they spend a good part of their limited "starch budget" on eating chocolate. If you look at typical net carbs for chocolate and subtract off the sugar, you'll find that 1oz of chocolate only has about 1.5g of carbs. http://www.fatsecret.com/calories-nutrition/food/dark-chocolate/carbohydrate
In a chocolate chip cookie, you normally have significantly less than an ounce of chocolate -- coming out to just a fraction of a gram of starch. So don't assume chocolate is "totally safe" like a big hunk of turkey without additives, but using some chocolate chips for a holiday treat seems not too risky.