I have only played sinnoh and johto. They might as well not made johto's storyline if they were making how it is. Considoring that, it has to be sinnoh.
(lol travel around aimlessly and fight anyone and everyone in your way, then give a guard some cheap water and suddenly 4 of them arent thirsty anymore and will let you pass)