En las ps3 con memoria Nand (FAT) se queda en la memoria, en las Nor (SLIM) se queda parte en la memoria y parte en el HDD por eso al cambiarlo te pide reinstalarlo.
Creo que hay algunas SLIM (muy escasas) con memoria Nand con lo que no habria que reinstalar el CFW al cambiar el HDD. De todas formas es facil, si al cambiar el HDD te pide que instalas una version igual o superior a 4.75 es que tienes que instalar el CFW de nuevo.
A lo de si da igual el CFW que metas, si, da igual mientras sea de la misma version o superior.
Asegurate de deshabilitar cualquier spoof que tengas por si tienes alguno 9.99.
Si en version del sistema te pone 4.75 solo tendras que poner un cfw 4.75, ya sea habib, ferrox, rebug etc...
Saludos