>>51444891Personally I'd go;
WA (Perth) - Water
NT (Darwin) - Ground
SA (Adelaide) - Poison
QLD (Townsville) - Fighting
QLD/NSW (Coolongatta-Tweed Heads) - Electric
NSW (Newcastle) - Steel
VIC (Melbourne) - Fairy
TAS (Hobart) - Bug
Have Canberra be the League especially since it's already in a mountainous area apt for a Victory Road. Have Brisbane and Sydney be very large cities without gyms but with many other important elements and probably some sort of plot relevant stuff whether that's the Prof's Lab or Villain's HQ, etc.
I think with such a region though it'd be interesting to have some sort of two-scale travel, like you'd have your normal Routes and Dungeons particularly along the East Coast from Capetown to Hobart and maybe hooking around to Adelaide and then also around Perth, Port Hedland, Broome and Darwin and maybe something around Alice Springs, but I think it'd be interesting to have a sort of macro-travel for the rest of the region to really exemplify just how vast the region really is, like some combination of the Wild Area and Soaring from ORAS with side locations and little one-off settlements you can visit, the best way I can describe it is how the earlier Final Fantasy games would use the overworld to present travelling great distances but would have more intricate and detailed layouts for particular areas of interest. It'd probably be something unlocked a bit later in the game though, like probably around the time in other games you get Surf which would in this game make more sense as an earlier acquisition since most places would have surfable locations but not really need it as a means of accessing new areas (outside of maybe exaggerating the Murray-Darling)