To build a little on Jet's idea
Instead of having 8 leaders per region, how about size it down to 4 or 5. Then have 2 regions, 1 types, 1 abilities region.
For example
Type Region
Fire
Water
Flying
Electric
Abilities Region
Attack
Defense
Sp Attack
Speed
Then as more people join, we can increase the size of each region