Totaly agree with everything said here, especially the overpowered kingdoms and mercs.
About loyalty and culture, I think after an amount of time, the culture of a conquered place should change to the new owners culture (for example, after 50 days the first recruiter becomes empire culture instead of vlandian, after 100 days the 2nd, etc etc etc)