Nature asked me for $$$ to read the article, so ... from your description, that's leaving out the hard, fast test of just culturing several billion of those, adding a lethal concentration and seeing if there are any survivors. Which is how I gather one found spontaneous transport mutations, at least circa 1977. The state of the art has likely improved, and these guys used novel microbiological methods to find the bacteria that produce teixobactin in the first place.
ADDED: thanks to betatim's link to the full text, I've skimmed it and read the discussion, and teixobactin sound quite promising. They haven't found any protein to which it binds, and they think it binds to an "Achilles's heel" in the outer cell wall. The method described to generate resistance was their most extreme attempt, so I assume they tried the fast way, and I can see why it didn't work.
Ecologically, they believe there's little gene (e.g. plasmid) transfer between these soil bacteria and human pathogens, and the "30 year" bit came from experience with vancomycin, to which it has a lot of similarity. And they've done lots of tests for human toxicity and effectiveness in mammals. It's still early in the process, but a degree of fuss is warranted, especially due to their discovery method.