Würde ich persönlich zwar nicht machen, weil globale Farbtonveränderung meistens recht bescheiden aussieht, die einzelnen Palettenfarben zu ersetzen hingegen mit wenigen Klicks getan ist, aber mit Gimp macht man das z.B. über Farben->Farbabgleich (im Dropdownmenü den passenden Bereich auswählen und danach an den Reglnern fummeln bis du glücklich bist), Farben->Farbton/Sättigung (nur ein Regler, dementsprechend aber noch eingeschränktere Ergebnisse) oder Farben->Einfärben (geht am schnellsten, sieht aber noch furchtbarer aus).

Um damit dann nur Hautfarben zu ändern, vorher mit dem Farbauswahltool und der passenden Toleranz die komplette Hautfarbe auswählen.