Bem, para responder a minha própria pergunta, não:)
O que eu falhei em não levar em consideração quando fiz essa pergunta foi o fato importante que eu fiz uma instalação mínima , então muitas (e eu quis dizer lotes ) de coisas foram "automaticamente" adicionados quando instalei o kde-plasma-desktop. Além do fato de que eu não tenho nenhum kubuntu-desktop ou uma variante para manter coisas como alsa como uma dependência.
Então eu fiz:
sudo apt-get install alsa-base
mesmo sabendo que já estava instalado e que era tudo o que precisava para marcar alsa-base como manualmente instalado e voilà! O Autoremove agora só quer remover as dependências não necessárias do gstreamer.