Bueno lo mas recomendable es que hagas un escalado progresivo de la imagen para reducir el tamaño, los diseños deben ser generados a 300dpi para que realmente adquieran calidad cuando le des Save For Web y se exporten a 72 dpi, si tu reduces una imagen de 72dpi perdera valores digitales y por eso mismo provoca la mala calidad.
Es recomendable siempre trabajar con imagenes de calidad ya que solo asi se obtienen los mejores resultados
