I finally got black now, too... after doing circles with Kobold Brown, Ink Blue and Grape Purple.
From Grape Purple 2 apples, 4 pears and 1 berry did the trick. all did proc feather changes.