Quando você desinstalou o pulseaudio, outros programas e bibliotecas foram removidos como dependências. Para descobrir o que eles são (para que você possa reinstalá-los), olhe para o log.
O log está localizado aqui:
/var/log/dpkg.log
Procure a linha que contém "remove pulseaudio" (sem as aspas) Acima dessa linha, você verá o que foi removido como uma dependência. Veja o que encontrei:
projectm-data
paprefs
libftgl2
libprojectm2
libprojectm-qt1
projectm-pulseaudio
libcanberra-pulse
indicator-sound
Você pode instalar esses itens com o seguinte comando:
sudo apt-get install projectm-data paprefs libftgl2 libprojectm2 libprojectm-qt1 projectm-pulseaudio libcanberra-pulse indicator-sound
O que causa seu problema específico é libcanberra-pulse
indicator-sound
é o que mostra um ícone de volume na parte superior da Unidade