Yo tuve el mismo problema y después de pelearme con varios reproductores, conseguí hacer que casi todos los videos se vieran fluídos.
Con el MX Video Player tienes la opción de reproducir el video por hardware (la reproducción será completamente fluida) y el audio por software (para aumentar la compatiblidad con los formatos, como por ejemplo AC3).
Lo bueno de MX Video Player es que te permite seleccionar la decodificación por software o hardware tanto para el audio como el video por separado.
Con esta combinación he probado bastantes videos, normalmente MKV de alta definición con varios audios en AC3, DTS, etc. y ningún problema.