単純リサイズすると画質が落ちると言うより
必ずどこかで絵が破綻してる(気づいてないだけ
可能なら再サンプリングのロジックを選択できるソフトがいいと思う
老舗だがJTrimはとりあえず選べる

Box
Lanczos3
...