I would love to see pictures of your cake with the chocolate feathers. I thought about doing a thin gum past one and paint it im still debating. I have read a few ways to do them. Have you ever painted on wafer paper?
Chrystal, there arn't any instructions but these look like gum paste with edible marker and gel paste paint
you can buy the instructions here, if you have time
http://images.google.com/imgres?imgurl=http://www.earlenescakes.com... - scroll down
or you can use a leaf cutter and press, I saw Mike of Mikes Amazing Cakes do this on Food Network Challenge for his Big Bird Cake. His were fondant I think (add tylose or gum tex)