I have used the package coming from Chocolatey and haven't had any issues at all

    choco install youtube-dl