Parece absolutamente normal ter esses pacotes instalados. No meu sistema Mint 17 sistema eu tenho o mesmo.
Se você acha que ainda existem bibliotecas que não são mais necessárias, você sempre pode enviar uma:
sudo apt-get autoremove
para se livrar deles, mas eu acho que isso não lhe trará nada.
Se você tem apt-rdepends instalado, você pode usar:
apt-rdepends -r --state-follow=Installed --state-show=Installed libqtdbus4
para ver quais dependências (reversas) de um pacote instalado em seu sistema. (Você também pode usar apt-get remove packagename e depois abortar a ação como uma alternativa primitiva para procurar dependências).
Da chamada apt-rdepends acima, parece que vlc é o programa que é instalado por padrão e requer as bibliotecas qt.