Android deja residuos (como todos los SO) en la memoria de almacenamiento (/sdcard y /emmc) la forma mas limpia de instalar una ROM es haciendo todos los format y saltarte la cuenta google cuando lo pregunta ya que restaura configuración de sistema de otras ROM que puede ser perjudicial (cuando cargue todo y estés en el launcher ya puedes activar esta sin que restaure nada)
Esto a sido así siempre y desde los primeros terminales, se lo que digo por que he tenido asta hace poco el que fue segundo móvil en tener Android (aunque no se suele comentar).
Se hicieron muchas pruebas con HTC dream (primer terminal android) y HTC magic (segundo terminal android, pero casi con el mismo hardware que el anterior de echo compartían ROM y los driver para window) por que era muy difícil ver los mismos resultados en 2 terminales con la misma ROM, para ver cual era el motivo y se llego a la conclusión de malas instalaciones y parte de estas era no formatear la microSD.
En las CM9 o en las AOKP una mala instalación puede dar grandes calentamiento, gastos exagerados de batería, locuras varias, lentitud o lags, FC´s y un largo etc...
Si no queires formatear /sdcard y /emmc al menos borra .android_secure, Android, Data, LOST.DIR en ambas memorias (si usas la externa claro). En DCIM la carpeta .tumbnail (también puede estar en ambas unidades).
Esto es para salir del paso pero no es todo lo correcto que debe para una instalación limpia.
PD: para borrar todo esto mejor desde el recovery conectando el SGS2 al PC con las opciones mount and storage (si se hace con el SO arrancado las volverá a crear en un abrir y cerrar de ojos y no habrás echo nada borrandolas desde aquí).
Los format que hagas desde el recovery no te perjudica en nada (mas bien beneficia en la instalación) todo lo que es vital que pueda joder el móvil no tendrás opciones de formatearlo.
Estoy seguro que si hubieras echo una instalación así en la legend abrías notado alguna mejora como mínimo en el rendimiento o gasto de batería.