Android has, or is soon to get, an incognito mode for the YouTube app, which will stop watched videos from showing up in your YouTube history. Google will still know exactly what you watch, of course.