I was under the impression that command rating was a big factor in this. My two best generals are 6 and 8 stars, and they have 63 and 68 men in their unit normally, in comparison to the usual 40.