The no free lunch idea is mostly a question of trade offs. For example Humans naturally produce antibiotics, however prescribing them in large numbers could be very risky potentially significantly compromising everyone’s immune system worldwide.

That said, it’s very possible for diseases to have very simple cures that people simply aren’t producing enough of. Evolution is great at population level optimizations over time, but it can really suck for individuals.