[quote=@Inuyasha]
Personally, the Neanderthal idea is really cool, but I dont think its much of a tribe, more of just a race that exists on the island. Because they dont live in a territory, or have any leadership, it'd be pretty hard to roleplay it nation wise. Just my two cents.
[/quote]

I've stated as much. They begin as totally nomadic, but will go on to form a "tribe" out of necessity once the humans start taking their resources and threatening their survival once again. Their history mentions Zoog, the Last Elder, a Neanderthal who took charge of their dying race and went to war with it. It mentions him as their only known war chief, to get the idea across that they're not warlike or industrious by nature. 

But thanks anyway, you're totally right in what you've said. I'll have to be creative when it comes to unifying them, but I think it's perfectly possible if we give me a little leeway.