Yo te diria que hicieras los dos. Con el nandroid backup haces copia de seguridad de todo, DE TODO, del boot, la ROM, las aplis etc es decir, que si falla un flasheo (cosa rara) y no puedes iniciar por alguna razon, el nandroid backup restaurar todo dejandote el movil igual al que tenias cuando hiciste la copia. Con el titanium solo copias las aplicaciones. Te diria que el nandroid backup le guardes en el ordenador para un caso de necesidad, y el de titanium backup le tengas mas para diario, por asi decirlo, para restaurar las aplicaciones despues de un flasheo por ejemplo