I've found Nomadic generals get stars faster. Whether this is because they are often outnumbered or because their traits and retinue are better I'm not sure. Or maybe it is because they never have any money to play with?