The Warrior of Light and Scions being unable to charge in and easily defeat their latest key opponent is one of the best things that can happen with the game's story. A bitter struggle is much more engaging than seeing yet another key antagonist being overwhelmed the moment that they cross blades with the Warrior of Light and his allies. The ridiculous amount of plot armour surrounding the protagonists will - hopefully - also be reduced during 4.0 so that the antagonists can be allowed to be a legitimate threat.
It's a disgrace that characters such as Regula, Gaius and Lahabrea are built up to be very strong combatants with intriguing backstories only to be swatted away like flies to appease those who seem to only be concerned with their version of the Warrior of Light immediately defeating or routing everything that bars their past. I mean, some of the same people who were stating that they wanted more nuanced antagonists are now complaining because the likes of Zenos, Fordola and Yotsuyu are implied to stick around beyond their initial appearance and prove to be legitimate threats for once.
¯\_(ツ)_/¯
At no point has it been implied that liberating Ala Mhigo or Doma would be 'easy'. Furthermore, the single player Final Fantasy games have almost always had fearsome opponents that can easily match or even surpass the protagonists in terms of power or skill. Sometimes they are beaten back after a bitter struggle, or some form of weakness is exploited such as arrogance or a special relic. Other times there's a deal struck - such as an opponent having a change of heart or deciding to work alongside the protagonists for the sake of the greater good. Heck, sometimes a somewhat harmless threat is underestimated and manages to cause a lot of trouble as a result. No matter which route we see the story go down I have a good feeling that it'll be both interesting and satisfying.