That may be correct, but the download page explicitly says "Remember youtube-dl requires Python version 2.6, 2.7, or 3.2+ to work." and links to python's website. I tried renaming Python.exe and it still worked, so I have no idea what's up with it.