Is that the time travel one that they pretty much ripped off for the last episodes of TNG?
Pretty much. Only with big anthropomorphic lizards.
I never heard that story. Is Ellison's lawsuit still pending or did the TNG producers settle?
I dunno if Ellison sued TNG - probably did. My initial point was that, back when they were trying to put together a story for the first Trek flick, Ellison pitched a story that could've used the Gorn as the antagonists. The details of it are recounted in Stephen King's Danse Macabre. But, assuming you're too lazy or apathetic to track that gem of a book down, here's a link with the basic story:
http://www.mania.com/remaking-star-trek-part-5-into-black-hole_article_27017.htmlPS: Fuck Trek.