Tal vez esté equivocado pero yo pensaba que en un backup completo hecho con Titanium estaban todas las aplicaciones (de sistema y de usuario), al menos yo las veo en rojo al pedir el listado. Si es así solo se tendría que hacer en su caso un restore para recuperarlas.