Strangely when Baidu lost their CTO, most people felt generally unaffected. After all, unless you are Google or happen to live in China, why would you care?
The real reason why we should be caring is that there is some kind of strange tie-in between Baidu and Google recently. As competitors, it seems like China is working to give Baidu a strange sort of advantage, as Google is not interested in playing ball with the Chinese government any longer.
Based on the reports seen all over the Web, I get the idea that Baidu is cleaning house and filling their coffers with Yes Men in place of previous employees. This would certainly flow with the way things have been going lately for search anyway.