Just a note, I was able to successfully pair my Microsoft Notebook Mouse 5000 using the hcitool and dbus-send commands from this post in the BT keyboard thread.

So the debian bluez-compat hidd binary is not needed. That's good news.