OK, vamos a solução que eu achei na internet.
Realmente, por algum motivo, no novo KDE eles tiraram aquela seção Tela (Display) no menu do Kcontrol.
Para fazer com que ele volte, é simples. Vá ao console e digite o seguinte:
kdesu kate /usr/share/applications/kde/display.desktop
Lá no fim do arquivo mude:
NoDisplay=Truepara
#NoDisplay=TruePronto! Vá no Desktop, clique com o botão direito, Configurar Desktop e... Voyla!