Agreed, but it is the out all the big guys use, even Adobe states to export from Indesign and print the PDF. Quark does too as you have seen, The guy who writes the MS OFfice Print engine actually wrote a whole blog post about it. You have the worst case since you are on a Mac, You could eliminate the issue at the driver level in Windows with just about every PS driver Xerox has by changing the font handler, but it isn't possible on the Mac (OS won't allow it), And you can't go PCL because nobody makes PCL drivers for OSX (Yes there is a generic PCL in the OS, no it isn't capable of pretty much any specific features)
There may in fact be a way other than those listed, but the trouble is I don't have Quark, It's too expensive to buy a license for a software that we don't officially support, and only get a call once in 6 months on. And we would need many licenses because we need to be able to replicate each version, on each platform (Win vs OSX) and each OS variant due to different print spool handlers (10.6 vs 10.7, 10.8,10.10.10.11 all have massive changes on the print engines) .