Yo he restaurado apps con datos entre MIUI y CM7 (y viceversa) y nunca he tenido problemas. Lo que si que he tenido problemas ha sido al intentar restaurar en una stock un Titanium Backup de MIUI o CM7, tengo que hacerlo una a una, si lo hago en lote no pasa de la primera apli.
En cambio esta noche he hecho un Titanium Backup desde la CM7 del Galaxy a la V10J del LG Optimus 3D y ha funcionado perfectamente, con datos y todo.