Yes you need python installed for youtube-dl to work.
Maybe a dependency is missing for the package. I will check again with a new fresh virtual sailfish image. Until now I was under the impression python ships with SFOS