With all of the negative comments I read about these third party giants, other than quality, low fees, excessive turn around, product/brand limitations, thickness screw ups, what are the real issues in dealing with these types of labs?

What could be done better that would make these a win/win experience for everyone?

A very similar new process in Canada may be starting shortly and old lessons learned can always be implemented in new business models.