Sí, lo has hecho bien. En lógica digital, el circuito es estable después de que se haya parado de cambiar debido a un cambio en las entradas.
¿el tiempo de retraso para que la señal llegue a la salida es directamente proporcional al número de puertas por las que debe pasar la señal?
Excepto por el hecho de que el retraso de diferentes puertas puede ser diferente, esto es correcto. Por ejemplo, una puerta AND puede tener un retardo de propagación más prolongado que una puerta NAND.
edit
Como Michael señala en los comentarios, hay otros factores que afectan el retraso. Respondí la pregunta pensando principalmente en diseños de lógica discreta TTL o CMOS. Incluso entonces, factores como el despliegue de cada puerta afectarán el retraso de la ruta.
En los FPGA la situación es mucho más complicada. Primero porque no hay correspondencia 1 a 1 entre las puertas básicas (AND, OR, etc.) y la implementación en el FPGA. Segundo, porque las velocidades que puede alcanzar en un FPGA son mucho más rápidas que en la lógica discreta, por lo que los efectos relativamente pequeños comienzan a tener un impacto más significativo en el diseño general.