Тотем построен на адаптерах gstreamer-кодеков. Это делает его лучшим кандидатом для gnome-ish-default.
VLC построен вокруг прямого интерфейса с библиотеками ffmpeg (если вы создаете mplayer из источника, он включает ffmpeg внутри svn checkout).
Они делают обе эти опции менее вероятными по умолчанию.
Я считаю, что VLC является превосходным игроком, но прямая зависимость от ffmpeg в отличие от gstreamer - большой барьер, который делает его дефолтом.