Existe algum problema com o próprio pacote kdenlive, e o bug foi reportado.
Problema: O meta-pacote "kdenlive" não contém todas as dependências necessárias para executar o Kdenlive no Ubuntu 16.10
Eles omitiram um pacote (qml-module-qtquick-controls) nele. Existe uma solução muito simples para isso. Basta instalar o pacote (dependência) que eles perderam usando o seguinte:
% bl0ck_qu0te%Link para o relatório detalhado de erros
Espero que isso ajude.