It is ridiculous that Photoshop users would have to pay for this basic functionality. Avoid TinyPNG, and instead use superpng, which is free. It does the same thing.
Having said that, Color Quantizer is still superior to these alternatives, because of the quality masking and full control over dithering method.