Bar about a day when youtube-the-site made an update that broke newpipe's parsing, I've never seen the first two.

There's a history tab, I don't really use ot but looking over it now it looks decent, and can sort by most and last played.

The only issue I've had with search is that it doesn't return playlists, but my typical flow is to go to the profile page and follow a link from there so it hasn't bothered me.