In that case, they have a very transparent public appearence, and the community knows what they're up to, without regulation, which shows trust IMO. If it were my community, and all of a sudden a non-NMS outfit pops up in the middle of a crisis, I would not turn my back on them until they proved their worth. I'm sure you faced the same thing in Iraq with the security forces and IA (however I've heard both good and bad things about both organizations from my battle buddies).
I like the NMS because it was clearly written by ex-military folk (look at the language, it comes straight out of the FMs).