Yo he restaurado todo con el titanium backup y me ha guardado todo, los iconos, el fondo de pantalla, la colocación exacta en el escritorio, widgets, wifi, opciones, todo. Antes no me lo había hecho pero acabo de probar y si me lo hizo así que la duda me queda resuelta.
