Should the next main game be non linear? How would it work?

I'm thinking either one of two options:
> A: The entire game is non linear, wild Pokemon levels and trainer levels will scale according to how many badges you have, and there will be areas that only open up with the right amount of badges, plot will take place depending on your badges too
> B: Half of the game is linear and the remaining four badges can be done in any order, levels will still be scaled properly

I'm just thinking of the idea of being able to tackle the game in any way you wish, exploring the nooks and crannies of the region without feeling like you need to go here or there first. If they do this though they'd have to figure out how to do the HMs and other roadblocks. Thoughts?