In SNW 1x09 All Those Who Wander, the crew reenact Aliens with a handful of baby Gorn as their adversaries. We learn that Gorn breed by infecting a host animal with eggs, which hatch and burst out of the host when mature (which can take months or hours, apparently depending on the host). The babies are immediately hostile to other baby Gorn, and are left to their own devices until they are picked up by adults at some indeterminate point. We also learn that these baby Gorn are themselves capable of implanting eggs in a host by spitting on them.
These baby Gorn seem like a full fledged viable species already: small, vicious hunters who are (like tribbles) basically born pregnant. From an evolutionary perspective, that's plenty to propagate their own existence. It's also a lifestyle that selects for intelligence (small hunters tend to be pretty smart) but seems like an unlikely route to developing genuine sapience. We'd expect these baby Gorn to have a relatively stable population given the turnaround times of egg maturation and their predilection towards cannibalism, and the later feature would also make it far less likely that any given individual would survive long enough to become an adult, as each fresh generation brings a wave of fresh adversaries who vastly outnumber the handful of survivors from previous waves.
Of course, we know there are adult Gorn. So, how did they come to be? Why would there be a species where the adults are intelligent and social enough to be a spacefaring power, and yet apparently nothing they learn as an adult is needed for an individual to pass on it's genes?
Evolution doesn't run on "need."
Some baby Gorn will stumble to maturity, and those individuals should be better at killing, while being no less capable of reproducing. No flood of fresh-out-the-eggsac lizard mantises is about to outsmart the killiest Gorn of her generation.
Selection pressure is thus toward Gorn who can survive their own adolescence, or at least survive long enough to reproduce. Adult Gorn are a goal, if not the goal, even if getting there takes a few recursions. The genes want to be inside a cannibal with a spaceship.