A si, perdona se me olvidó comentarte que también puedes hacer copia de seguridad de las aplicaciones instaladas, yo uso una app llamada
Adroid Assistant
www.play.google.com/store/apps/details?id=com.advancedprocessmanager
Tiene una opción para hacer copias de seguridad de las aplicaciones instaladas. Luego tras hacer la copia las guarda, (en la versión que yo tengo de la app), en la tarjeta SD en la siguiente ruta:
/sdcard/AndroidAssistant_appbackup
Después conecta el móvil al PC, extraelas y luego tras formatear el móvil te vuelves a instalar la app y las dejas en el mismo directorio, y puedes instalarlas todas de una vez, cuando abras la app le das a la opción de respaldar que es una pestaña que trae cuando se le dá a "hacer copia de seguridad". Sinó también podrías instalarlas una a una. Yo lo hize hace un año así.
Respecto a las actualizaciones del Sistema Operativo Android se te quedaría como al principio, si actualizastes a una versión diferente deberás volver a instalar esa actualización.