This makes it tricky to go through the backlog of a channel's content without watching it all in order. Sure, at first any random video will be new to you, but eventually you will start seeing more and more repeats, forcing you to start choosing videos more methodically from the videos page. Even then, it's tricky when the ones you've seen are not always marked consistently.
It doesn't seem like too much data to story for a company that offers gigs of free email.
(And no, I don't have a auto-deletion policy set up, I just double-checked)
This was around the time they changed the mobile progress bar behavior to require dragging to advance, rather than allowing you to jump to the point you select (i.e. away from the model used by the android brightness slider).