Te falto el primer wipe son tres
Al no wipear data no quita las aplicaciones esa que te da el problema

La cache y el dalvik es para mantener las aplicaciones al cambiar de rom

Si tienes problemas en una deberias hacer
Los tres wipes para que borre todas las aplicaciones
Y luego restaurar desde titanium

Tambien puede ser que no instalaras las gapps