You do not need a resiliant method of distributing youtube-dl; just a resilient method of distributing the location where you are distributing youtube-dl, which is probably just a URL.

This is small enough that embedding it in a major blockchain is entirely feasible. There is also the much more boring option of hardcoding many different locations to find the URL.