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.