Reference: Converting PDF Directly to EPS

Simple: pdftops -eps figure.pdf figure.eps, using a program from the poppler-tools package. This deals with white space on the edge of the bounding box much better than pdf2ps, and seems to deal with text better too.