Im Prinzip schon, sichere "Konten" - das sichert nicht nur die Google-Konten, sondern auch alle Anderen.
Meiner Erfahrung nach sollte man aber besser das Konto wieder selbst hinzufügen, da so ein Restore bei mir ab und an böse zickig war. Hab das aber bestimmt zwei Jahre nicht mehr verwendet.
Ich hab mir angewöhnt, wirklich nur die sichtigsten System-Apps zu sichern und auch nur deren Daten zurückzuspielen, ansonsten nur SMS/MMS und die Anrufliste. Dann hat man meist sehr viel weniger Probleme.