That's actually a serious issue with the new balancing.

The way scaling works now a level of difference is a huge swing in power, meaning that if there isn't enough viable amounts of XP for every possible solution to various problems, certain choices will bar you from completing even the starter island, not to mention the rest of the game.