Sobre o pulseaudio SDL você pode simplesmente instalar o libsdl1.2debian-alsa, ele irá remover a versão do pa-sdl e linkar com bibliotecas ALSA. Ainda assim, é provável que você obtenha outras compatibilidades relacionadas a binários / bibliotecas, como o dv3500ea mencionou. Uma abordagem comum para evitar problemas de dependência relacionados ao sistema é usando a vinculação estática. Isso tornará os binários muito maiores porque eles incluem o código necessário das bibliotecas.
Para mais informações sobre verificação de ligação estática: link