There are two reasons that not all regionals are available to everyone.
Firstly, historical. Not ever people would be willing to serve every type of overlord. Some peoples, like the Romans wouldn't necessarily used units fighting in their natural styles, but would rather train them in the Roman style (post Marian).
Secondly, game restrictions. There are more unit slots than models slot in RTW. Therefore, some unit use the same model. And a faction cannot have two units that use the same model. In these cases, a faction is given the most appropriate unit that has that model and cannot have the other unit(s) that use that model. This is why a faction can have only one of the Deuteroi, Pantodapoi, or Machromoi phalanx units. (The 'merc trick' comes into play here. Factions can have a merc unit that shares a model with a normal unit. Therefore, some units are called mercs even though they are recruitable normally.)
Bookmarks