The odd thing is that resistant bugs can be weaker than the original susceptible strains--it's just that the selection pressure of the antibiotic favored their proliferation. And it's not surprising to find antibiotic-resistant organisms even in places that were never exposed to antibiotics. Most natural antibiotics like streptomycin were originally isolated from bugs living in soil. The bugs in feces deposited in soil, would have to fight to survive.