Para mí, lo básico es estar sincronizado con gmail, cosa que veo no hacias, con eso tienes los contactos y agenda siempre en la nube de google.
Para los datos de sms,historial de llamadas veo que hay gente que usa más el backup pro y el titanium
para los programas instalados como juegos y aplicaciones, eso si te guarda los datos.
Referente a los wipes, para que nada me falle, siempre lo hago de todo, no todo el mundo los hace,
depende de si los cambios lo hacen necesario.
Saludos.