Tengo entendido que cuando un componente padre re-renderiza tambien lo hacen todos sus hijos Teniendo eso en cuenta, en el caso hipoteti...

Sí, pero no. React es inteligente (no perfecto ni sencillo de optimizar, pero sí inteligente al fin y al cabo) para identificar si realmente debe re-renderizar tanto al padre como a todos sus hijos. Si solo cambia un atributo, por ejemplo, no hace falta re-render, solo usa el método de manipulación del DOM adecuado para cambiar únicamente lo necesario. En cambio, si cambiamos la etiqueta principal del componente padre, pos F, todo se debe re-renderizar dentro de la nueva etiqueta cuando se borre la vieja.