Con el parámetro dColorImageResolution podemos modificar el peso de las imágenes sin perjudicar el texto.
gs -sDEVICE=pdfwrite -dCompatibilityLevel=1.4 -dDownsampleColorImages=true -dColorImageResolution=150 -dNOPAUSE -dAutoRotatePages=/None -dBATCH -sOutputFile=output.pdf TimeLineOk.pdf