As we don't use shared budgets in our system would do something like this:
Create 100 budgets - 1 call, ~1-2 seconds
Create 100 campaigns (with budget ids) - 1 call, ~1-2 seconds
Create 300-500 campaign criterion (campaign mobile bid modifier, location targeting, language targeting, etc) - 1 call, ~2-3 seconds
Create 100 ad groups - 1 call, ~2-3 seconds
Set 100 ad group mobile bid modifier - 1 call, ~2-3 seconds
Add 3000 keywords (10 keywords x 3 match types x 100 ad groups) - 1 call, ~10 seconds
Add 300 text ads (3 ad templates x 100 ad groups) - 1 call, ~5 seconds
Total time ~18-30 seconds.
Also, if you were adding other criterion at the ad group level (besides keywords), there might be an extra call in there.