Your post demonstrates a misunderstanding over what the lawsuit was about. Publishers weren't suing to make Google stop linking to them. Google News was displaying full excerpts from copyright articles, sometimes entire paragraphs, and on top of that making money off that content through the display of ads. It was a copyright infringement lawsuit.

There is no monopoly on web search.

Google has over 65% market share in search. Second is Yahoo with only 16%.