Are you sure that cities were, in fact, able to recruit from the entire duchy at any point?
'Cause I'm not.
When cities were tied to duchies?
I'm relatively sure I saw pretty large lists of RCs to choose from the last times I checked as dukes (prior to the duchy changes).
I never really used that feature a whole lot, though, so hard to say.