カラー作品を縮小した上でトーン化すると、網点で表現する関係上
モニタ上ではどうしても綺麗には見えない場合がございます。
実際に印刷してみた際に許容範囲であるかご確認ください。
また、入稿先がグレースケールも受け付けている場合は、
グレースケールにしていただいた方が、カラーの白黒化の場合は
よりきれいに出力されるので、こちらもご検討ください。
なお、色遣いによっては、グレーにした際にコントラストが弱く
なってしまう場合もあるので、必要に応じてPhotoshopで
コントラストを強めておくのも効果があるかもしれません。
上記をご参照の上、色々お試しいただければと存じます。