Synaptic package manager

I just tested this, as well. youtube-dl shows up, but youtube-dl-GUI does not.
And that is odd, since it should all be the same repositories used in your Sources.

I have no explanation or answer for this.