One of our sites that don't use any kind of tracking or cookies other then a site preference cookie, got so many complaints that we had to put up a cookie banner that simply says "we do not use any tracking cookies"...

Yes and my "peanut allergy friendly" cookies say "may contain peanuts" because that's just what you do