Etymology
The "nonsense" sense, a euphemism for horseshit, is horse + feathers, 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 feathering strip and horsefeathers.