The opponents you get in the Gang battles are chosen according to your and their current Stages. The strength or health and damage stats are not taken into account in matching at all. The first opponents have lower Stages, then you get opponents of the same Stage as your current one. Halfway through the fighting gets harder, as you get opponents of increasingly higher Stages.