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.
Results that may be inaccessible to you are currently showing.
Hide inaccessible results
Feedback