Rob's idea sounds pretty good.
It is relatively easy to get leadership if you command archers so reaching high level of leadership shouldn't be a problem.
Marshals with 10 or 20% leadership should only be able to command maybe 5-10 nobles. More than that, they should suffer up to 25% CS penalty?
