One thing I've found helps with that, is if you apply a Gaussian Blur right before scaling (it's a tip I picked up here a looooong time ago). Blur in proportion to how drastically you are resizing i.e. if you're scaling to 1/2 the size apply a 2px blur first. It has the effect of anti-aliasing your scaling.