We can also postulate a much simpler explanation: There are simply different kinds of Gorns, even though the number of fingers and types of eyes seem radically different.
Remember, the Gorn captain Kirk encounters is much slower than the one shown in ENT. Maybe he was a really old Gorn, and the one in ENT was younger and faster.
Does that mean the one from TOS was Gorn to be retired eventually?
