As much as I agreed that the use of youtube-dl spanned much further than simply downloading videos from YouTube, I don't think the name exactly helps.
If you're wondering what they had to change to bring youtube-dl back, then you'll be surprised. They simply removed any uses of RIAA member videos from the tests. The fact that this fixed the issue, makes the whole ordeal seem a little childish to me.
But who cares, it's back.