Being logged out and having cookies disabled definitely helps, but in my experience it's almost not enough.

I need to access Youtube from a completely different IP address, with a different user agent and browser window size to get rid of certain themes and suggestions that magically appear on the front page. Browser fingerprinting is responsible for this adversarial dynamic I find myself in.