Mira la diferencia entre "einverstanden sein" y "zustimmen":
X hat A vorgeschlagen und ich bin (mit A - Dat.) einverstanden = X propuso A y yo estoy de acuerdo (con esta proposición; nunca: "con el", a menos que alguien propusiera una persona, por ejemplo para un puesto de trabajo)
X hat A vorgeschlagen und ich stimme (dem/A o ihm/X - Dat.) zu = X propuso A y yo estoy de acuerdo (con esto/él)
Luego, con "wir sind uns einig" o "sie sind sich einig" es como si los dos tuvieran una sola opinión; no se sabe quien propuso algo y quien se metió de acuerdo, lo único que sabes es que están de acuerdo.
Te ayuda?