Hmmm... I agree with the possibility of Africa/Australia, but I personally would like to see a more spread out region, perhaps across a few islands with a seperate theme, and links to the previous regions. I thought possibly a mountainous island, a desert island and a 'civilized' island, as in one with a few big cities. I'd also like to see a Poison-type legendary involved somehow, as I think that its the only type without a legendary (Arceus Toxic Plate doesn't count.)
Friend Safari- Phantump, Drifblim, Shuppet.
Never underestimate the power of Skill Link Cinccino, especially with Rock Blast, Tail Slap, U-Turn and Bullet Seed.