Baidu hasn’t garnered a high-profile car OEM partnership agreement, and there, analysts say, lies the Chinese Internet behemoth's challenge.