OSX Preview HIGHLIGHTER makes for bad PRINT quality
Guessing here... but I suspect that Preview uses a jpg of the pdf onto which it'd add the highlight. The high compression used used by Preview in this process would be where the low-quality comes from.

How to get around it? Use the annotation highlight function in Acrobat Reader instead if you can. Sorry, not a solution but a work-around! Good luck.