Regionals you will get in Allied State, which can be build in non-steppe province.

Difference between Nomadism and Pastoralism is that you will get faction infantry and elite cavalry in later one , and all faction cavalry in Nomadism.

They is going to be several changes in 0.9 for steepe factions..

Good luck