UPDATE 2-Still strong, China's Baidu sees revenue growth fading

* Heavy spending on new business taking toll on margins (Recasts, adds context on strategy, slowdown)