El problema de Gif es que son de 256colores. No perder calidad es imposible. Y el tamaño de archivo también puede ser muy grande, no es la compresión idónea para animaciones que no sean colores planos, ya que se basa más o menos en la repetición de colores consecutivos creo recordar.