I also quite enjoy the mpv/yt-dl(p) setup, and I often pair it with ytfzf[1] to ease the search part.
FreeTube[2] is also a nicely done desktop frontend, capable of proxying requests through invidious.
I've started seeing some CLI youtube search front-ends, though I've yet to try them. Thanks for mentioning ytfzf, as I'm not sure that's popped up for me before.