I wasn't aware that it stopped supporting export of CMYK PDFs. But that wouldn't have mattered to me anyway, even if my company was still using Publisher, because I found that converting to CMYK in Publisher produced very poor, dull color results. So after discovering that I started leaving the Publisher files in RGB, exporting to PDF and placing the PDF into InDesign and allowing its color tables to do a much better looking, proper CMYK conversion. The only potential issue with that was rich K text with a higher than desired TIL (due to RGB black being converted to CMYK rather than just a solid black), but the trade-off was much better color.
We used to charge a fee to convert Publisher to PDF, but for many years now, we just kick back any Publisher files we receive (which are very few and far between) and have our clients resupply a PDF to us instead.
BTW, I too learned Freehand in high school (v2 which was owned by Aldus at that time). Thought it was a great program. Illustrator was at around v3 at that time, and once I learned it I started to prefer it over Freehand, though I used both for many years. Eventually Illustrator won out when CS, CS2, and subsequent versions were released.
Perhaps they tried to do too much with Freehand. There came a point when they expanded it beyond what it did well, which was vector illustration, and they tried to make it sort of a combination of that and page layout, and it seems that merger wasn't very successful. Although, they did innovate with the ability to do multiple pages in a single document (and at different sizes) -- though to me this seemed to be more cumbersome than it was worth at times.
It may be of interest to note that neither Freehand nor CorelDraw (I don't like that program either btw) handled raster effects well at all, at least not in my experience. I think this was and is something that Adobe does very well, and rightly so since Postscript is their language.