Também sempre rodei tudo sem precisar instalar nada além do gstreamer.
A regra é: Se não tá quebrado, não tente consertar.
Muito disso vem de um costume do windows, os temíveis "codec packs". O fulano acha que mais é melhor, e sai instalando tudo que tem nome estranho no computador dele, quando hoje em dia grande parte dos codecs já vem embutidos em qualquer bom player.
No caso do gstreamer, ele é como um canivete suiço de codecs. Através dos plugins dele dá pra rodar coisas que nem foram pensadas ainda pela mente humana. É algo sobrenatural. Instalando os 3 sets de plugins dele (gstreamer good, gstreamer bad e gstreamer ugly), é bem difícil arrumar algo que ele não consiga decodificar.
Lembre-se: Sempre que você instalar um codec não necessário, um programador morre de desgosto em algum lugar.