No puede evitar perder calidad al reducir el tamaño de una imagen; uno solo puede esperar mitigar la pérdida de calidad.
Al cambiar el tamaño de las imágenes en Photoshop, el valor predeterminado es usar una muestra Bicubic más suave; El comentario anterior para usar el Bicubic Sharper sería un buen comienzo. Sin embargo, no siempre es apropiado para todas las imágenes.
Segundo, sugiero apegarse a los múltiplos del ancho y alto de la imagen. Por ejemplo, si su imagen original es 1000x1000, debería obtener resultados muy aceptables a 250x250, 500x500, 750x750. 398x398, sin embargo, puede verse un poco más borroso.
Espero que ayude.