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
si quisiera sustituir el administrador de bluetooth por defecto de gnome (en mi caso Unity), por blueman, que hago????