When you select not interested, it gives the option of saying it's either because you already watched the video or that you don't like the channel. I don't know quite why they keep recommending videos I've watched recently, but at least telling YouTube I've seen a video (...) prevents it from spamming my recommendations.