As far as I know, the way recruitment works is notables from towns have a power level(dont know any other way to put it) and that influences the tier of troops they provide. But when they are all recruited, when new troops are available again they are all tier 1.
My suggestion is make it so...