El Respaldo del GDFS es necesario pero no siempre se usa, ya que al hacer un flasheo, si te guias por los pasos correctamente, no habra necesidad que lo uses.
Cuando hagas el Full Flash, pon los tres archivos a la vez (FS, MAIN y CDA), obviamente es e mensaje que dices es por falta del CDA, en todo caso si te sale algo como "Sim Incorrecta" es proque tu celular estaba liberado y al momento del flasheo perdio liberacion, pero podras volver a hacerlo via parche
Aplicar los parches no significa que optimizaras el rendimiento de tu celular, los VKP te serviran para agregar ciertas funciones, pero en la mayoria de casos los parches se usa para personalizacion, es por eso que normalmente mas usan parches graficos (puedes cambiar el icono de la bateria, señal, etc)

Saludos!