Claro, você pode aplicar temas ao KDE. Supondo que você esteja no KDE 4, eu recomendo que você dê uma olhada no tema do KDE 5 chamado Breeze, há portas para o antigo KDE 4.
Dê uma olhada aqui: link
O plasma do KDE parece muito moderno. Isso é até você olhar para as barras de rolagem e menus suspensos (e outras coisas).
Os scollbars dos anos 90 realmente se chocam com a aparência moderna da outra metade da interface (por exemplo, lançador de aplicativos).
Existe alguma maneira de mudar o estilo para ser homogêneo?
Veja um exemplo (barra de rolagem no firefox)
Claro, você pode aplicar temas ao KDE. Supondo que você esteja no KDE 4, eu recomendo que você dê uma olhada no tema do KDE 5 chamado Breeze, há portas para o antigo KDE 4.
Dê uma olhada aqui: link