Yo tenia los contactos sincronizados Gmail-DHD, y quite durante un tiempo la sincronizacion, y en ese tiempo quite telefonos de la agenda del telefono. Cuando volvi a sincronizar los contactos me volvieron a aparecer en el telefono con la faena de volver a borrarlos.
No hay manera de que prevalezca siempre uno de los dispositivos (el movil) para que la sincronizacion se haga con los datos de ese dispositivo y asi no tener que volver a tener datos borrados antes que estaban en Gmail.