Si queda lento o desfasado el video no es cuestion del celular si no de la convercion, hay programas que hacen que en el movil se desfase el sonido y se alentize el video si no lo configuras correctamente, uno de estos programas es el imtoo 3gp video converter que en mi caso me desfasaba el audio de las peliculas, cosa que no me pasa con el total video converter, ademas no es que pese mas el mp4, simplemente que si pones dos videos, uno 3gp y otro mp4, con las mismas caracteristicas en frame rate y calidad de audio te vas a dar cuenta que un 3gp pesa mucho mas que un mp4, obiamente al ponerle una calidad baja al 3gp se pixelea mucho y tambien reduce su tamaño, en cambio un mp4 con calidad baja no se ve pixeleado y pesa solo un poco mas que un 3gp, si lo configuras correctamente.

la diferencia en peso es relativa mente poca y en custion de calidad es muchisima yo prefiero 1000veces el mp4.