Esattamente, se non hai fatto il nandroid backup prima di formattare tutto devi fare cosi come hai detto..
Per viber
Ho provato a installarlo, ho visto che ha creato una cartella contenente cose simili come quelle di WhatsApp proprio nella stessa posizione di WhatsApp, non voglio metterci la mano sul fuoco, ma presumo che devi attuare lo stesso procedimento di quest'ultimo..