Lo que puedes hacer es ir restaurando aplicación por aplicación, o unas pocas cada vez, así puedes ir viendo el comportamiento del móvil. Eso sí, a poder ser, restaura sin datos, solo app.
Los wipes de cache y dalvik no borra aplicaciones. Sí lo hace el wipe data/factory reset. Así que no te preocupes.