Sólo hay que hacer un 'Factory Reset'.
Bueno, esto depende de la recuperación que estés utilizando. Si estás usando TWRP (asumiendo que tienes la v2.8.4.x o superior), elegir Factory Reset eliminaría todo bajo /datos (excluyendo /datos/medios que sirve como almacenamiento emulado disponible a través de /sdcard como la tarjeta SD interna), borraría la partición de la caché, y como la caché de davik se almacena en la caché o en la partición de datos, ya estaría borrada.
Si estás usando el recovery de Android original ( <3e> ) y elegir Factory Reset, entonces se formatearía la partición de datos y la partición de caché. Davik y la tarjeta SD interna también se encargarían automáticamente de formatear.
Si estás usando el recovery de Cyanogen o cualquier otro recovery, entonces no puedo opinar. Sólo puedo sugerir el cambio a TWRP para un mejor control y características.
Realiza el 'Factory Reset' al menos 3 veces.
Haz un 'Factory Reset' y limpia la caché de dalvik.
Sólo hay que hacerlo una vez y eso es todo lo que hay que hacer. Como he dicho, un restablecimiento de fábrica borra automáticamente la partición de caché, por lo que no es necesario que la borres explícitamente. TWRP notas :
Necesitas [restablecer los valores de fábrica] y sólo tienes que hacerlo una vez, no tres veces como algunas personas te hacen creer.
En cuanto a,
Estoy interesado en borrar todo rastro de mis datos personales del dispositivo
Limpiar la partición no sería suficiente si se trata de borrar todo rastro de datos personales . Ya se han discutido preguntas y respuestas sobre eso en este sitio, así que se las remito:
Nota que si el teléfono permanece con usted después de un restablecimiento de fábrica/limpieza completa de datos+caché, entonces no vale la pena dedicar tiempo a tratar los "rastros de datos personales", ya que resucitar los datos borrados requiere acceso físico a su dispositivo.
¿Hay alguna opción que deba evitar? Me gustaría que el teléfono para arrancar a un fresco CyanogenMod después de borrar todos los datos.
Sí, por favor, aléjate de todo lo que no sea /data, /data/media y /cache. La partición del sistema no contiene datos personales y cuando flashees tu ROM la partición se flasheará automáticamente porque las ROMs modernas (como CyanogenMod) lo hacen. La partición del módem se monta en /firmware así que no vale la pena borrarlo porque eso sólo puede causarle problemas.
Relacionado: ¿No se eliminará del teléfono un archivo cuostm ROM antes del restablecimiento de fábrica?
