Installing separate decoders for every single format is just dumb and a waste of time. Something like LAV Filters will handle pretty much everything you throw at it, and on top of that you just need a media player like MPC-HC and a decent subtitle renderer like xy-vsfilter. Incidentally, this is pretty much exactly what CCCP gives you with a simple single installer.