I guess the real question for me is, why are you even doing an CMYK EPS? I've been doing pre-press for about 15-years (and always feel I have more room to learn), but haven't had to use EPS files for easily a decade (other than when using certain types of line art, and duo-, tri-, and quad-tones. Even those can be saved these days as PSD files when using InDesign). It seems these guys are 1) clueless, and 2) have no idea what they are really doing, so are just spouting some nonsense that someone may have mentioned in passing, many moons ago. Jeff (Schewe) and Andrew (Digital Dog) have given you good advise. There are still a lot of printers, magazines, art departments and other clients out there who have never really stayed current. Or simply prefer not to know the technical. I can't even begin to tell you the number of AD's I work with who have absolutely no real idea what they're doing, so I'm not surprised by the request.