ロイヤルでやってるのですが

そのデッキを改良しようとすると、ほぼ全てのカードが入れ替わるけど……。

というか資産は？
ロイヤルのカードはどのくらいもってるの？それによって話は変わると思う。

始めたばかりの方であれば、現環境のロイヤルはオススメできないですかね。理由は2つ。現環境では弱い方であるということと、ロイヤルの中で強いデッキは必要なレジェンドが多く、資産の少ない序盤から作るのは厳しいということです。
オススメはこれですかね↓
バーンヴァンプを安くしたもの。ミッドレンジが使いたいということであればこのデッキも一致していますし。資産が貯まってきたら、イリヤを2枚作ってコア、ルシウスを1枚ずつ減らして入れるのが良いと思います。テンポラリージェムが貯まってなくてイリヤ1枚目すら作れない時は、シャランゼアなんかが良いと思います。他に足りないものがあれば、アザゼルやコアとかを抜いてゴブリンとか入れてアグロに寄せるのもアリだと思います。

 拡大する

デッキの内容を見る限り、初心者の方かな？使用クラスに関係なく、勝つのが楽しいなら、今はロイヤルは使わないことをおすすめします。ロイヤルにこだわるのなら、このサイトに載っているデッキ構築をそのまま真似すればいいと思います。
現在のローテーションロイヤルデッキには主に、進化軸と機械軸のふたつがありますが、進化軸はレジェンドが大量に必要なデッキなので、資産が不足しがちな初心者にはおすすめしません。機械軸もあと１ヶ月でローテーション落ちするので来期からはおそらく今以上に活躍が見込めないのでこちらもお勧めしません。
しかも、上記2つのデッキは両方勝率が低めなので、それだけ新しいデッキを作るための資産作りも難しくなります。
よってクラスに関係なく、勝つのが楽しいのなら、比較的低コストかつ勝率の高いデッキを作る、今で言うと自然ウィッチを作ることをおすすめします。

今のローテ環境ではロイヤルは厳しい、カードを見る限りある程度の分解、生成はしてそうなので無課金であるならリセマラも視野かな。
ローテの下位環境はどのくらいの完成度のデッキがいるかは分からないけど、扱いが簡単で低コストで組めるデッキであればアグロヴァンプあたりかな。
理想形だとアグロバーンだけど資産考慮して安く組むとこんな感じ。
レジェンド生成に充分な資産あるなら、若しくは課金出来るならイリヤ３枚、悪逆の公爵ユリウス３枚あたりは入れておきたい。
画像のデッキは序盤から展開、バーンダメージで打点稼いでインプランサーあたりでリーサル。
守護が多いと感じるならシルバーの両雄激突を入れるといい、７コストかかるけど育ったインプランサーなら耐えながら突破しやすい。

 拡大する

安く作れそうな具合に御旗アグロで組んでみた
マスター帯とかじゃ通用しないと思うけど初めのうちなら結構やれると思うよ

 拡大する

資産少ないなら王家の御旗入れて兵士増やそう
武装強化を御旗にして4コスの除去を兵士に変更
並べてバフって殴る

それで勝てなくなるころには資産もある程度増えてるだろうからその時に考えればいい

まずどんなデッキタイプにしたいのか分からないです。
例えば、相手が強い動きをする前にさっさと倒したいならアグロ（6〜8ターン目にリーサル）
中盤にパワーカードでアドを稼いでそのまま押し切るようなデッキを使いたいならミッドレンジ（8〜10ターン目にリーサル）
相手の動きを捌いて、強力な高コストフィニッシャーあるいは準備が必要なカードで勝ちを狙いたいならコントロール（リーサルターンはフィニッシャー次第）
この中でどれが自分の作りたいデッキなのか意識するだけでも勝率につながると思います。