Ok, usando o Kubuntu 15.04, o KCron deve ser iniciado usando a linha de comando:
kdesudo kcmshell4 kcm_cron
O pacote correspondente é o kde-config-cron.
Usando o 15.10, parece que existe uma entrada nas configurações do sistema, mas ainda não pude testar isso.