According to NetApplications, Bing lost 0.2%, Google lost somewhere around 0.2%, and Yahoo lost 0.44%, but it looks like the biggest real change was Baidu, which caught almost all the users google, yahoo, and bing lost.
A loss to Baidu should be expected, people will generally switch to a native language program to search. While I believe French, Spanish and the like can be adequately made even solely based in NA, but you have difficulty with languages that no Anglophone will typically have had the potential to learn in school.
Chinese and Japanese are not only complex languages, but they're hard for Anglophones to pick up not only because of distance, but also because of a lack of community integration.