Oltre a quanto già consigliato (dominio .cn, sito in cinese e segnalazione su Baidu), effettivamente ti consiglio di acquistare dominio e hosting in Cina (non credo sia difficile, basta cercare un provider cinese su Google o sullo stesso Baidu).

Se si fa posizionamento all'estero, in generale, un server locale è meglio, ovviamente non vitale (se cerchi nel forum se ne è già parlato), a patto che la macchia sia performante.

Non so se in Cina, per il posizionamento su Baidu, la cosa sia indispensabile.