シャドウバースの回答詳細

現在AA0の者です。

Aランクくらいになってくるとフォロワーの除去を丁寧にやっていき、自分に有利な交換をしっかりと考えてしてくる方が増えてくるのでゲームに慣れていないと苦しい場面が多いかもしれません。
ですが、強いと言われている冥府や超越を使った比較的に遅めのデッキが流行っている中で、フェイスロイヤルのような早い段階でゲームを決めれるデッキは有利とも言えます。
実際に自分もミッドレンジ系のデッキを使っているときにフェイスやアグロ系のデッキに先攻を取られて処理が追い付かずに敗北、なんてことがよくあります。

なので序盤で勝負を決めるということに特化させてみるのも面白いのではないでしょうか？

新弾でオススメのカードですが「師の教え」と「アサルトコマンダー」などいかがでしょうか
1コストでフォロワー強化とドローが可能な「師の教え」
手札を減らさずに強化というのは後半の息切れ防止になると思います。
5コスト4/4の「アサルトコマンダー」は6コストの「セージコマンダー」より1ターンはやく使えて全体の火力アップに繋がるので採用してみてもいいかもしれません。注意としてはアップの対象が”兵士”のフォロワーというところでしょうか。

他には、5コストで兵士フォロワーを2体サーチしてくる「アドバンスブレーダー」、ニュートラル5コストで確定除去とダメージを与えることの出来るスペル「死の舞踏」なんかも入れてみても面白いかもしれません。
後攻だった時の保険として2コストスペル「渾身の一振り」と4コストの「ハンプティダンプティ」もいいかもしれません。

長くなりましたが参考になれば幸いです。