Teoricamente puoi fare il restore direttamente senza riflashare la rom! Perchè il backup che fai dalla recovery è proprio un backup di tutto (a parte ciò che hai su SD)!
Mi è capitato però che cambiando rom cambi CWM (la recovery) e non partisse il restore... in quel caso flashi la rom e fai il restore!