>>37028540I don't think pokemon would suffer from that particular problem, just because of the way pokemon is. Even if you could go anywhere (which I think would be pretty fun, personally), you'd still end up being level-gated by the various route pokemon. Gyms would probably be pretty leveled linearly, but could be technically be tackled in any order if you're strong enough.
The only thing I think might be a significant issue would be random encounters. There's so many pokemon, you couldn't really fit a whole lot of them in one area without the random element.