Como Salazzle dijo, ese es el principal problema.
Para no repetir lo que ya dijo, añadiré que hasta donde tengo entendido, reducir el tamaño de un sprite requiere adaptación manual. Tú mismo debes redibujar ciertas partes, y como al redimensionar un sprite automaticamente se arruina la paleta de...