How about FreeTube? It saves watch history locally, you can set your homepage to just your subscriptions, and IDK if it's just me, but the recommendations are really related to the video I am watching / clicked on, just like early YouTube.