P.S. I think it's cumulative, not exponential.
10 is more than three times 3.
I'd also say that if most (really?) regions have no knights, it's probably more to do with the fact that noble:region ratios everywhere are pretty low. Check out these regions without knights: most of them will have vacant estates anyone could pick up.