Man befindet sich bei sowas immer in einer rechtlichen Grauzone. An sich würde ich sagen das es erlaubt ist weil selbst der Besitzer von YouTube, also Google, Apps und Möglichkeiten anbietet Videos von Youtube runterzuladen.
Und es gibt auch Programme die man nicht auf dubiosen Seiten erhällt, sondern ganz normal über Chip o.ä.!
Wenn du beim FireFox Browser bei den Addon's stöberst wirst du jedenfalls schnell fündig.