Copias con el Titanium el Candy y todas las app que quieras y lo restauras en el nuevo, copiando la carpeta del Titanium.
Con el Whatsapp copias la carpeta de la app de tu actual teléfono y la pegas en el nuevo, al abrir la app por primera vez te pregunta si quieres restaurar conversaciones y fotos, le dices que si y listo.
A mi con el whatsapp el titanium me fallo una vez por eso lo hago así.
Los sms ni idea pero creo que el Titanium también los copia.
Lo que no recomiendan es que restaures app y datos en el nuevo teléfono, yo por ejemplo instale del play el candy, angry birds etc y después restaure solo datos con el titanium.
Normalmente las tiendas envían el teléfono roteado, depende de donde lo compres.