Yo he restaurado aplicaciones con Titanium Backup desde un teléfono a otro, concretamente de un Samsung Galaxy Mini a varios dispositivos, entre ellos mi actual Nexus 5, y de este a una Nexus 7. Es cierto que alguna de las treinta y tantas aplicaciones me dio problemas y le tuve que borrar los datos, pero la mayoría funcionaron son problemas. Lo que sí que noté es que las aplicaciones que usen la cuenta de Google es mejor no migrar los datos.