It's hit and miss, I guess. I find Google's search also worse than a few years ago, but it'll often find Youtube videos better than YT's search will. To me, YT search looks like the most naive search implementation using some synonyms and then ranking by channel popularity and upload date range, and it's getting flooded by Spam Channels (that you cannot flag and hide, because that would be an obviously good idea, and Google can't have those).
Funny. I don't disagree, but I find Youtube's search much better than Google Search itself lately.
Apart from the "barely related" videos interspersed with real results, it actually shows results related to the keywords I typed.