No Ubuntu 15.10 (no Lenovo yoga 13) consegui usar o Microsoft Design mouse trabalhando diretamente nas primeiras duas semanas desde a versão 15.10. Acho que estava emitindo alguns comandos diretamente no utilitário bluetoothctl para descobrir / emparelhar o mouse em vez de GUI desktop usual (eu estava tendo problema com o meu driver bluetooth que tinha um bug). Os passos foram esses, se bem me lembro:
scan on
(now put mouse in pairing mode, wait for it to show up in console)
pair (the mouse's mac address)
connect (the same mac address)
Eu já usei o mouse Design há muitas semanas - ele funciona bem, mas tem um problema diferente - se eu não usar o mouse por uns 10 minutos, ele fica "desligado". Eu posso ligá-lo novamente a partir do menu bluetooth desktop e ele iria funcionar bem, desde que eu mantê-lo ativo. Como alternativa, você pode ativá-lo a partir do utilitário de comando bluetoothctl quando ele for suspenso, por exemplo,
connect (the mac address for your mouse)
Você pode escrever um script bash e executá-lo a partir de um atalho de teclado, mas ainda assim gostaria de corrigi-lo em breve.
p.s. Isso funciona sem interferir nas regras do udev e no arquivo bluez conf.