And I think the solid relationships with big publishers is the big part that's hard to replicate.

That said, you could probably more easily approach smaller (more local?) publishers that are more willing to experiment to get traction. Is that what you're planning on doing?