新連邦が平定に手こずってたのは、北米が『無政府状態過ぎた』から、というのは本編中に言われてるね
エスタルド編の三国同盟は一国を抱き込んで切り崩せたのが決め手になった、というのが描かれているし
セインズアイランドは首脳部を叩いて服属させた、ということが言われてる
そういう既存の秩序が全く無いところを安定させるのが大変なのは現実でもよく言われてること