最初から難易度ノーマルで進めても、クリアはできるのですが、イージーからはじめた方が結果的に効率は良いかなと思います。
その最大の理由は、ミッションが達成しやすいためです。
ミッションは、共通のものと、派閥のものがあります。
共通のミッション（チャレンジ）を達成すれば、王冠が貰えて、進行度ツリーを進めることができ、新しい建物やメカニクス、派閥が解放できます。
また、派閥のミッションについては、開始デッキが強くなったり、資源や防衛ポイントが増えたりします。
で、おそらくですが、高難易度については、進行度ツリーの解放や派閥のミッションが解放された状態で、難易度が調整されていると思うので、いきなり挑戦するのは、相当厳しいかなと。
もちろん、歯ごたえのあるプレイがしたいのであれば、別ですが。
また、共通ミッションの中には、派閥のミッションをクリアして開始デッキがある程度整っていないと、クリアしにくいものもいくつかあります。
なので、派閥のミッションも優先して達成しておいた方が良いです。
そうなると、やはりイージーからプレイして、ゲームに慣れつつ、要素解放をしていった方が、攻略の面でも実績解放の面でも効率が良いかなと。