Depends on period I suppose. The Men Who Would Be Kings is normally designed for an 'imperial' army of about 50 men versus a 'native' force of about 60-100 (depending on whether it's more of a fire-centric army like Afghans or Egyptians or a shock-centric one like Zulus or Mahdists), but the rules offer a 'Skirmish Kings' variant where you halve all unit sizes but leave all the other rules unchanged. For my part, I suspect that since most unit sizes are multiples of four that you could split the difference and reduce unit sizes by a quarter. So in other words, Skirmish Kings would see 25-ish 'imperial' versus 30-50 'native' troops; splitting the difference gives you about 40 versus 50-80.
Alternatively, there's a Sharp Practice variant for the Sudan that appears in Lard Magazine 2021 which you might want to have a look at. I personally have sort of gone off Sharp Practice for anything post-1815, but the rules variants for late 19th century models have got me tempted to give them another go for my Boshin War games.