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?
Well you're reasoning based on ancient Darwinian doctrine from the 21st century... That's completely surpassed at the time of SNW!
I mean, not much time later the crew of another enterprise discovers that it's somehow possible to seed the galaxy with... Something that directs evolution towards humanoid races, so....