Não é necessário instalar nenhum programa.
O Musescore por padrão não estava usando áudio ALSA na minha instalação. Foi necessário apenas selecionar o ALSA no menu de preferências e funcionou!
para ver se o MIDI foi reconhecido apenas digite aconnect -i
pauloh@mccartney:~$ aconnect -i
client 0: 'System' [type=kernel]
0 'Timer '
1 'Announce '
client 14: 'Midi Through' [type=kernel]
0 'Midi Through Port-0'
client 20: 'CH345' [type=kernel]
0 'CH345 MIDI 1 '
Este último 'CH345' é meu controlador MIDI e é mostrado somente quando conectado.
Para mais detalhes sobre MIDI eu li este artigo de Rafał Cieślak