Como se vê, sim, você pode emparelhar vários "hosts" com um único dispositivo.
Quando o dispositivo estiver conectado ao dispositivo A, as tentativas de conexão do dispositivo B falharão.
No meu caso, configurei meu telefone Android para não se conectar automaticamente ao dispositivo Bluetooth. Sempre que eu quiser usá-lo, eu o desconecto (não pareado) do meu computador e, em seguida, tento fazer uma conexão do meu telefone e vice-versa.
TL; DR: Funciona.