Regarding Gemworld, the Lipuls and the Frills were both native (the other four races introduced), so Gemworld does indeed count.
As mentioned in the Dark Mirror
thread, Orion's Hounds
namedrops Betazoid pachyderms as an equivalent to dolphins - sapient but wild and uncivilized - so that's Betazed added to the list.
Would Huanni and Falorians count as different species, or is that another Andorian/Aenar situation? They're more like racial variants within a species, I suppose.
From the TV series: the world of the Vori and Kradin, apparently, from Voyager
. Unless one of the races colonized in antiquity.