I don't like this, either. In an effort to be non-linear, despite there being split paths, one path is always optimal while deviating from it makes you either lose out on nations or spend more time traveling than you would otherwise. The only positive from deviating at the start is making an already easy fight even easier (unless you want to do it the wrong way). I get why the Bat nation becomes inaccessible, and it has to do with a certain character in the story (not spoiling). That being said, I also agree that there should be some sort of guidance on where to go. I know Space Paws had multiple endings, and I think it's safe to assume that this game may have such too, even though it's nowhere near as open-ended, at least right now. These split paths may be factors for such.