Ao contrário do que você pensou, o VLC não é o melhor player de vídeos do Android, que por ser beta ainda apresenta muitos erros na execução de alguns vídeos. O MX player ganhou minha preferência por ser o mais estável do Android. Vide os votos que tem ganhado na Playstore.
Assim que baixamos um player de vídeo, ficamos logo animados para colocar um filme em alta resolução com legenda e tudo pra testar o processamento, lags, essas coisas. Pra minha surpresa esse foi o que melhor se adaptou e rodou a legenda dos filmes com a acentuação correta, sem precisar de nenhuma configuração específica.
O player também conta com um acesso rápido à troca de legendas, faixas de áudio e formato de vídeo, não precisando parar o vídeo. O menu de configurações é bem extenso, permitindo praticamente qualquer tipo de alteração.
Espero que se divirtam! Qualquer dúvida poste nos comentários.