If you look at how they are related on a family tree, the evolution of feathers doesn't seem quite so impossible.
Sieht man auf einem Stammbaum, wie sie miteinander verwandt sind, dann scheint die Evolution der Feder gar nicht so unmöglich.