I'm using Adobe Reader 9.4.7 under Ubuntu Linux 10.10 at the command line to scale a PDF to 50%. It seems that Reader is ignoring the scaling commands and prints full size. Here is the command I'm using:
acroread -toPostScript -scale 50 test.pdf
and then I ftp the PostScript file to the printer in binary mode so no driver is involved.