Eu já acho o Gnome muito mais intuitivo, leve e mais amigável que o kde. Já tentei usar o KDE várias vezes mas sempre volto para o Gnome. isso antes do Ubuntu, pois o Gnome nos outros é mais largado. No Ubuntu, como o foco dele é o gnome me "senti em casa".
Já passei por alguns apertos sobre os programinhas (como o k3b, por exemplo), mas o que digo é o seguinte: tem opção por aí, procure que acha, e embora não possua TODAS as funcionalidades, para mim, possui as que eu uso e é isso que me importa. Não uso NENHUMA aplicação de KDE aqui, justamente para não ficar isntalando bibliotecas extras, embora não tenha problema nenhum.
Alias isso é o que importa no Linux, você pode até misturar e usar tudo do seu jeito. Se gosta mais do gnome mas usa aplicativos do KDE, a única coisa que vai lhe custar são alguns Mb de disco para as bibliotecas do KDE. Sem problema.
Agora, sobre as suas opções:
Amarok - Nunca usei. No gnome tempos o Rythmbox, LastFm, etc...
K3b - Não tem um GNOME correspondente. Aqui eu utilizo o NERO-LINUX, que está fantástico também, igualzinho ao do Ruindows. Perfeito.
Kaffeine - nunca usei também. Uso o Totem ou o mplayer. Não fico assistindo vídeo com legenda no comp. Tenho mei player DIVX para assistir tudo na televisão (a imagem fica 10.000x melhor).
kmail- Não uso nem o evolution. Uso apenas o thunderbird, sempre usei e não largo mão dele.
kate - Nunca usei, o melhor editor de texto (em texxto) pra mim é o gvim (mas ele é pra cabra macho!).
ktorrent- Gostei muiro do Deluge, mas se você tem um computador potente só iria utilizar o Azureus. Em java, funciona em qualquer lugar, igual, e com tantas opções...
Amigo, acho que se você quer usar 100% gnome, então vai ter que se adaptar aos programas diferentes. não tem jeito, ou então continue do jeito que está, não tem probelma nenhum.
Abraços....