From a world wide perspective, google yielding the search market to China has yet to effect them since their competitors operating there are not at all competitive.
At this point, it is unlikely that Baidu will ever be competitive outside of China, especially with protectionism that prevents it from actually having to compete with google in any case. Bing has had its chance and hasn’t performed.
Likewise, search is increasingly less relevant as time goes on, so longer term vision likely drifts away from it anyways (which is more likely the real reason why google wants back into China).