Google still faces an uphill challenge in its competition with Baidu in the Chinese search engine market, according to a report released last week by Pearl Research, a business intelligence and consulting firm.