No se porque quieres formatear la sd, no hace falta para flashear la mayoría de las roms, otra cosa es si la quieres particionar para sacarle más partido y pasar la cache a la sd (por ejemplo).
Lo de decidir entre Titanium Backup y Appmonster, no se que decirte, el más utilizado es el primero pero el segundo lo suelen poner algunos cocineros de roms. Pregúntales a ellos, saldrás de dudas más rápido.