i never have loyalty issues honest to god the only times i lose characters to rebellion is when its a very small contingent 2-4 units in a hostile land surrounded by rich diplomats. maybe its because im a nice guy?