Nomads can be fun, but are pretty OP. They could use some balancing, especially with the recent provinces added all over the steppe
Of note is that without HL nomads are just tribals. This an exception to the usual DLC mechanics where the AI still uses DLC governments or regions. So you can conquer them fairly easily. Proper nomad provinces are empty and need a fort, castle or city in them for you to hold them. So expanding into nomad lands becomes more difficult and needs a lot of investment. I consider that a good thing as it limits your expansion somewhat
Also, you need either JD or HL to get the silk road