The story
From horse + feathers. The "nonsense" sense, a euphemism for horseshit, is a reference to a nonexistent item as only birds have feathers. Compare hen’s teeth. The "horse hair" sense notes the similarity of that hair to bird feathers. Regarding the roofing sense, compare with feathering strip.
Etymology from Wiktionary, CC BY-SA 4.0.