zu dem bild "vorher mit gimp skaliert":
es sieht so aus, als hättest du die ebenen vor dem indizieren nicht zusammengefügt, dadurch wird aus der ganzen transparenz, die da drin war so eine pixelscheiße. ich würde das vielleicht nochmal versuchen, weil, ich mache mit gimp auch keine schlechten erfahrungen. außer, dass es eben wie angesprochen bei wenig-farbigen bildern die bilder dann wirklich nicht mehr makerkompatibel konvertiert.

ansonsten kann es auch helfen, nach dem skalieren nochmal mit kleinen pinseln nachzuarbeiten, zB an so kritischen stellen wie den augen oder so, die einem besonders wichtig sind.

und btw: schöne grafik ^^