> Given how trash of a search engine Baidu is, Google would likely achieve market share dominance in China within a couple years
You can't be serious. Don't ever underestimate brand inertia, especially in a "super-patriotic" country like China. If Google had any chance at all, and assuming the Chinese government or Baidu's friends in the government wouldn't interfere with the "free market" in China to hurt Google at every turn, it would still take at least 5-7 years for Google to even get close to Baidu's market share.
Also this assumes this wouldn't catch a fire under Baidu's ass to start innovating and investing more into its search software and server farms.
I still believe it would be all but impossible for Google to beat Baidu in China. I just don't ever see it happening. If it was so easy, why hasn't even happened in Russia, where Google actually had significantly larger market share, had to deal with fewer political games than in China, and its Chrome browser I think was actually the most popular there until recently (or it may still be the most popular there).
If Google can't beat Yandex, it absolutely can't beat Baidu, no matter how much it "complies" with the Chinese governments' rules.