No sé como será el de KDE, pero por lo menos el gestor de Bluetooth que incluye Gnome es demasiado complicado para mi gusto.
Para gestionar mi celular o cualquier otro dispositivo con esta tecnología, uso Blueman, que es más sencillo de utilizar y te brinda más información en pantalla. Además, también se puede gestionar mediante el icono en el área de notificación del panel.
Para instalarlo:
$ sudo aptitude install blueman