I continually get suggested videos that are all already watched. I can't think of the last time I've gotten video suggestions that don't already have a red line at the bottom. At least it has stopped queueing up the same 3 videogame walkthrough videos I always click out of the minute they start.
About half of the videos Youtube throws at me are ones I've already watched. While I will occasionally rewatch something, it's nowhere near half the time. I thought that it was because I use Youtube without being logged in, but I guess not?