When I look for a new general, I pick the closest guy who has good ICE ratings and is below 30, so he'll have time to become great before withering. With a couple of fights he'll be a good general no matter what other starting characteristics he has. In a pinch an uncharismatic will do.