software-properties-kde é um programa empacotado com o ambiente de área de trabalho do KDE para configurar quais repositórios são usados para origens de software. Requer privilégios de superusuário, portanto você está recebendo a mensagem de erro para executá-lo com kdesudo software-properties-kde (embora eu concorde que a mensagem de erro é um pouco enganosa).
No entanto, como você está usando o ambiente de área de trabalho do Unity, sugiro que continue com o aplicativo incluído para configurar as origens de software que vêm com o Unity. Eu sugiro fazer isso através da GUI. ou seja, Software Center > Editar > Fontes de Software…, semelhante a esta resposta .
(Nota: se você executar software-properties-kde da GUI no KDE, ou seja, do Muon Software Center, ele tentará executar automaticamente com o kdesudo.)