Você não pode evitar a perda de qualidade ao reduzir o tamanho de uma imagem; só se pode esperar mitigar a perda de qualidade.
Ao redimensionar imagens no Photoshop, o padrão é usar um amostrador Bicubic mais suave; o comentário acima para usar o Bicubic Sharper seria um bom começo. No entanto, nem sempre é apropriado para todas as imagens.
Segundo, sugiro manter múltiplos da largura e da altura da imagem. Por exemplo, se sua imagem original for 1000 x 1000, você deverá obter resultados muito aceitáveis em 250 x 250, 500 x 500, 750 x 750. 398x398, no entanto, pode parecer um pouco mais embaçado.
Espero que ajude.