The key is that they're actually interedependent; they also tend to have a relatively flat social structure and are cooperative.
Tribes, and being tribalistic, have a lot of positive attributes to it, and the only perceived negative one is a strong group identification.