Clique com o botão direito em qualquer arquivo de vídeo e selecione "Propriedades".
Clique na guia "Abrir com" da "caixa de diálogo Propriedades"
Selecione "VLC media player" e clique em "Definir como padrão"
Faça o mesmo para arquivos de áudio e defina "Clementine" como seu player padrão.