buenas para hacer una instalacion limpia tienes que hacer los tres wipes y 5 formats con eso no quedaria rastro de nada d la anterior.Realizar los 3 wipes (Wipe data/factory reset, wipe cache y wipe dalvik cache)y segundo Cómo hacer FULL WIPE de la forma correcta:
Vete a recovery > mounts and storage > format /system, format /cache, format /data y format /preload
En caso de no tener nada importante en la memoria interna del terminal hacer también:
format /data and /data/media (/sdcard)