Con wipe data/factory reset ya vale, eso también formatea la cache y la dalvik, el system lo formatea la rom al instalarla. A veces hay que hacer format cache después de instalar alguna rom pero eso lo avisa el autor de la rom, aunque no es malo hacerlo después de instalar.