Question: does adaptation always increase fitness?
Answer: Does it increase fitness? If a trait has been shaped by natural selection, it must increase the fitness of the organisms that have it — since natural selection only increases the frequency of traits that increase fitness. Are birds more fit with feathers than without? Yes.