heh yes, I did kind of word the middle eastern theme poorly. Arabian nights might have been a better way to put it.
I do think that none of the themes need much soldiers, an army builder set could be enough, with maybe a single soldier here and there, mixed with civilians and nobility.
That way armies can be made as big as desired, without sacrificing other aspects of a theme.