I've come accustomed to deleting cookies on browser close. The first ~10 or so YouTube page requests, the sidebar of recommended videos is pretty good. After that, as you said, it gets way too muddled. I think a good plugin for YouTube would be to always delete cookies before opening a video so that you're getting as close to a pure vanilla recommended feed as possible.