Não sei ao certo se isso atende às suas necessidades, mas você pode definir um atalho para o Iniciador de aplicativos (o menu que é aberto se você pressionar o botão kmenu na barra de tarefas).
Os passos necessários são os seguintes:
- pressione o botão direito do mouse no botão do kde na barra de tarefas
- escolha 'Configurações do iniciador de aplicativos'
- na caixa de diálogo de configurações, defina o atalho de teclado
(Esta descrição é testada no KDE 4.9.2, mas deve funcionar também para outras versões).