I wrote the PNG palette-reduction for ImageMagick. It was a huge undertaking that I don't want to duplicate in pngcrush. I recommend doing a first pass with ImageMagick, then using pngcrush on the result.