I got an idea...
You should be able to start on whatever region you want to.But there will be one major problem in all one of the regions,which don't make it boring =p.In Hoenn,Groudon and Kyogre will battle from the beginning you go to Littleroot Town,while following Groudon,it'll leave cracks for you which you can only pass through with the Mach Bike,[farfetch'd]and you have to ride Kyogre or Groudon depending on your version[/farfetch'd].And you will have a double battle with Rayquaza trying to stop Groudon and Kyogre.They will awake the Regi's after the battle is finshed,causing destruction.Rayquaza will again,stop the Regi's,but then disappear to the worlds ozone layer.You will befriend Jirachi after,but Team Rocket wants it and captures it and you have to rescue it from being absorbed.After,a Rocket from Mossdeep will fall to the Space Center's garden of whatever and in a capsule will be Deoxys.Once you see it it'll
break the capsule and escape,you have to go to the place with the Acro Bike area upside next to Fortree in Route 119,and a door will be there.Enter it and you will be in LaRousse town.Rescue that place from Shadow Deoxys.Time for Johto.In Johto,the Legendary Beasts will tore Johto about and you have to work with the GYM Leaders and summon the legendary Ho-oh to stop them.Celebi will also help you,because of Entei burning down the forest.In Kanto,Mewtwo will wreck havoc and you have to do that First Movie thing.But fight the trainers that came there aswell.Like 8 in total.After that is done,if your going from Hoenn to Johto or Kanto to Johto you will save the world from the birds.All the legends should be avalible.
I don't know about the new region but,this is all just something made up.Lol.
32 Badges would be fun,as 8x4=32.