El "factory reset" es preferible hacerlo desde los ajustes del sistema. Si lo haces desde recovery dejas el móvil pillado con la cuenta principal que tuviera configurada, si lo haces desde el sistema lo primero que hace es desvincular cuentas (que es lo preferible).
La cahé igual; lo mismo da que da lo mismo hacerlo desde almacenamiento que desde recovery.
Evidentemente, con hacerlo una vez es suficiente. Hacerlo dos, tres o cuarenta veces no borra más o queda más limpio (los móviles, al estar cifrados, ya hacen un borrado seguro a la primera).
PD: Hay mucho mito/conversación de bar que sigue existiendo en android.
