Hi!
I think I have solved this.
The current coding system defined in ns-win.el didn't work because it only provided a decode but no encode functions.
After revisiting the "hfs" encoder, I managed to get it to work, this time.
Below is a patch where I have dropped the old encoder and use the new instead. The only thing noteworthy is that `ucs-normalize' is loaded by loadup (when ns is used) and thus included in the dumped Emacs (if I understand correctly). Unless anybody objects, I'll push it in a couple of days.
-- Anders