En principio sólo hay que tener los necesarios, pero si tienes todos mejor (así si alguna vez te encuentras algo "raro" pues ya los tienes instalados).
Por poner un ejemplo, la mayoría de peliculas vienen en DivX o XviD (video) y en MP3, OGG, AC3 o WMA (audio). Con tener esos 6 sería suficiente, pero siempre te puedes encontrar algún caso aislado, por ejemplo tengo algunas con video en VP6, o archivos MKV, etc.
Lo que yo puse en mi pagina son los más habituales junto a alguno rarito (el MP43-MP42-MPG4), con esos debería bastar para casi todos los videos
Chao