/usr/bin/scp входит в openssh, но вызывает /usr/bin/ssh, который входит в openssh-clients. Вот там бы scp самое и место, мне кажется.
sshd тоже использует scp.
Явно не хватает Suggests: ?