Thank you all for your help!
@mikemarcus: I guess you are right that the edge feather artefacts are more of a feature limitation than a bug. However, this lets Shake appear a bit weak, when a clean gradient between curves can be made in Illustrator or Freehand since very early versions. I'll write Apple a feature/bugfix request ... maybe it'll help. At any rate, tweaking with the median and blur filters does help.
@grasshoppa: To avoid the soft edge is what a compositor friend of mine told me, too. Your alternative solution looks a bit complicated but - I think - illustrates the best thing to do: try various ways of tweaking blur and similar filters.
@bluepixel: Actually, in my case the artefacts especially occur on rotoshapes with a lot of control points. The more points the stronger the artefacts, particularly when the edge points are not drawn away from the main points and curve in a perpendicular direction (which gets sort of nasty in the "corners" of a rotoshape).
Apart from using various blur filters the motion blur parameter in the rotoshape node might not be such a bad option after all. Tweaking the shutter subparameters could match the blurred shape to the plate. I'll give that a try as well.
Again, thanks for your kind and helpful replies.
Cheers
John