A mi también me costó eso. Aunque le dijese que no guardara ni restaurara lo seguía haciendo. Yo lo que hice fue hacer wipe, luego desinstalar todo y activar la copia de seguridad (para que borrase lo que tiene).
Luego cuando vuelvo a hacer wipe omito todo lo de asociar la cuenta de Google. Luego me voy a las opciones de menú y quito en el menú ajustes todo lo de copia de seguridad. Entonces ya añado la cuenta de Google y me sincroniza únicamente contactos, calendario, etc...
Saludos!