Your analysis is backwards. There aren't special laws that "make it difficult for new companies to hang wires." The issue was not Google hanging its own wires, but Google contractors moving AT&T's wires in order to make space on the poles. Louisville passed special laws to enable one company to relocate another company's property on utility poles. I think those laws are a good idea, but its hard to blame AT&T for not wanting Google contractors to touch its infrastructure.
Also, pointing to a couple of lawsuits ignores the fact that Google got huge concessions everywhere else. It got waivers from build-out requirements (obligations to cover whole cities, instead of "fiberhoods" with sufficient demand), fast-track permitting, free use of municipal land for fiber huts, etc: https://arstechnica.com/tech-policy/2012/09/how-kansas-city-....
I think Google rightfully gets the benefit of goodwill that say AT&T does not. But it's a real triumph of narrative over facts to suggest that Google Fiber didn't have the red carpet rolled out for it in nearly every Fiber city.
(Incidentally, a team of four guys with heavy equipment have spent the last three hours trenching fiber 50 feet through my tiny yard. That's the second visit, and there will be one more, and that's not counting running the fiber down the main road which required months of permitting and surveying. I strongly suspect that's why Google pulled out of Fiber.)