Parece un GIF normal. En 1995, así se veía todo el monitor, pero no tan grande. La gente suele acabar con un aspecto bastante desagradable, yo no le enseñaría el resultado final a la modelo.
Prueba la paleta adaptativa (y deja definitivamente activado el dithering). Parece que estás construyendo un GIF animado, por lo que el movimiento hará que los resultados sean mejores; la mayoría de los vídeos se ven bastante mal cuando están en pausa.
Si no pretendes hacer un video gif animado, entonces estás usando el formato de archivo equivocado - si el ejemplo es una foto fija, entonces quieres jpeg, no gif o png.