este sprite es gigantesco.
Reduzcas como lo reduzcas te quedará fatal. Hay que hacerlo de nuevo en 64x64.
En todo caso puedes usar el reducido como "base": reduces el gigante y te guias con los pixeles mal ordenados que te quedarán para hacer el sprite bueno de 64x64.
Si todo fuera reducir no necesitaríamos spriters x'D.
EDIT: aki lo tienes reducido a 64x64 indexado. A partir de aquí hay que arreglarlo.
Entra en el enlace que tengo un problema con el navegador y no veo ningun comando de la web asi que no puedo hacer que se vea directamente.