En el recovery esta la opción para hacer wipe data, cuando metes mano en la parte de advanced y formatea las particiones ahí se pierde el sistema (jamás hacer format system a menos que se indique en tutoriales)
Con un simple wipe data/factory reset dejas el móvil como recién instalado.