It is quite nice for a fax! ;-)
danio's answer is probably the best, if you need a color copy.
I notice also, from the linked thread, that you omitted to specify DPI for the output, hence the bad look... If you need pure dithered B&W, you should use a higher resolution.
I also got a good looking image using NConvert
nconvert -page 1 -out tiff -dpi 200 -c 2 -o c.tif FMD.pdf
I mention it for the record, because I think you need a license to redistribute it (it is free for personal use otherwise).