Еще бы он не мылился, это же растровая графика. Там не бывает трансформаций без потерь. После уменьшения резкой картинки, обычно резкость усиливают, каким-нибудь методом. Filter - Sharpen - Smart Sharpen или Unsharp Mask.
Ну и про смарт объекты правильно сказали. Частично может решить ряд проблем.