mi sono scaricato i sorgenti delle GD e sono andato a vedere l'implementazione della funzione imagecopyresampled.
Credo che usi un interpolatore lineare per creare la nuova immagine e suppongo quindi che questo sia il problema. Probabilemte con il Photoshop hai usato un interpolatore bicubico, vero?
Se volete vi spiego la differenza.