Aランク以上で活躍できるのロイヤルは……？

フェイスロイヤルは序盤は強いですがA帯などは除去や守護、回復などをしっかり揃えてあり、簡単に抜けないようになってるので勝率はかなり下がると思います。

アグロ系にしても、ミッドレンジ系にしても大体が10点前後を一気に持って行って勝つようなデッキが増え始めます。なのでロイヤルもミッドレンジに変えて行くのが良いと思います。

もしミッドレンジを作るのであればまず乙姫を2〜3にし、合わせてセージコマンダーも入れましょう。低コスト帯の必須はメイド、歴戦、ノーブル、ホワジェネです。
他は好みですが、フロントガードジェネラルやガブリエル、ツバキあたりが採用枠です。あとは確実にリーサルに持って行きやすいデモストなどオススメです。

新カードはまだどうなるかわかりませんが師の教え、ホワイトパラディン、レオニダス辺りが多く採用されるのではないでしょうか。

A0ランクですが自分は御旗ロイヤルを使ってそこそこいけてます

現在AA0の者です。

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

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

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

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

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