Os arquivos .desktop não são somente de unidade, eles são um padrão comum em todos os desktops. No guia ao qual você se refere, eles também falam sobre compatibilidade com o KDE4:
# Only KDE 4 seems to use GenericName, so we reuse the KDE strings.
Como o Kubuntu é baseado no Ubuntu, tudo o mais descrito nesse guia certamente funcionará também. Depois de ter seguido o guia, você deve encontrar o Sublime Text no seu menu e de lá você pode adicioná-lo à área de trabalho (clicando com o botão direito).