Lo acabo de probar con el Sky Force y tienes razón, lo que no encuentro es la configuración de calidad de grabación del vídeo. Yo creo que no los graba a los fps a los que corre el juego y además los comprime bajándoles calidad.
Los deja por debajo de 30fps. No es lógico. No creo que sea el teléfono, sino la forma de grabar de la aplicación.
Edito: ya he encontrado lo de la configuracion a ver yo probando si cambia algo.