There have been some complaints recently about the overuse of OnlyShowIn=GNOME; in desktop files of applications that are not closely tied to a single desktop. bluez-gnome has the same problem. Please remove OnlyShowIn=GNOME; from the desktop files, and perhaps add the GNOME category instead to allow people to easily filter it away if they really don't want to see gnome apps in their menus.
bluez-gnome should really only be used in GNOME. KDE have their own Bluetooth framework that interfaces with bluez's hcid. I committed some changes to bluez-gnome so that it's only shown and launched in GNOME, and not in KDE.
Removing blocker, this is obsolete.