Em primeiro lugar, utilizar alt+F2 e escrever Konsole ou então fixar o Konsole no task manager pode ser útil, tão rápido quanto um atalho.
Agora, não tenho certeza onde fica essa opção, mas tenta clicar no menu K e escrever "keyboard" ou "hotkey" (supondo versão em inglês), se não tente "teclado" ou "atalho", se não me engano aparecerão duas opções: a) uma com atalhos globais e b) outra com atalhos de alguma outra coisa hehe.
Achando a opção correta, é só fuçar. Se tiver algo como "criar novo atalho", associe a sua combinação desejada ao comando "konsole" (ou "xterm" ou "gnome-terminal", dependendo de qual você preferir).