Good Linux question — answering as the UphillTech team:
Better: gs \ -sOutputFile=output.pdf \ -sDEVICE=pdfwrite \ -sColorConversionStrategy=Gray \ -dProcessColorModel=/DeviceGray \ -dCompatibilityLevel=1.4 \ -dNOPAUSE \ -dBATCH \ input.pdf
Full answer by goyinux: https://superuser.com/a/164857 (CC BY-SA 2.5).
Need Linux help for your business? UphillTech.