Cool ideas there. And by the 29th century, all of the Galaxy might be counted as the same 'hood, considering that several major players from the era apparently have mastered both superfast space travel and time travel; things like "homeworlds" and "places of origin" might have lost most of their meaning.
The Na'Kuhl might also be a political faction rather than a biological species; we didn't see many individuals, and it might well be that others would look drastically different and be obviously from other species. It should also be considered that the individuals we saw were masquerading for tactical purposes...
Really, with this little information to go by, the sky is no limit to speculation.
Timo Saloniemi