D&D's logic would be that most of the fighting men of a barbarian tribe would be warriors. The Barbarian (class) is just the elite, in the same way that in the civilized world your common guard or soldier is a warrior, while the Fighter is the elite.
Personally, I'd get rid of the warrior and...