I think it depends a lot on quality, honestly - a "mat release" could just be glorified article marketing, if the sources are questionable. It's easy for someone to make big promises, but odds are you won't be on the LA Times, you'll be on the "hundreds more trusted sites", especially if the price-tag is too good to be true.
I disagree re: first-indexed always winning. Authority can overwhelm that, in some cases, and a major news outlet could get credit for your content. Google is still not great at this. Now, if it's linked back, as you said, that definitely helps a lot.
So, let's say you post something and it goes out to 800 sites. Typically, some of those sites will be flagged as duplicates and filtered out. Yours may not be, but if enough of them are, those links will lose value, too (a non-indexed page doesn't carry link equity). So, even if you get credit, the links could be of limited value.
Now, if you actually could get on 800 top media sites, that may be different, but if it's really syndicated it's not going to get top billing. So, it's not just a matter of the sites, but where on the sites you appear. Are you on CNN's home-page or buried on some citizen reporter opinion mini-blog?
I just tend to hear a lot of too-good-to-be-true in this, honestly.