I have done a couple of different "mass-combat" experiences for my players, in several different campaigns, the latest being Kingmaker. I'll offer some of my thoughts and ideas gleaned from experience, but first let me help you out with your "soldiers."
The standard, non-elite array is 13, 12...