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

ご存じかと思いますが、ロイヤルは（というかネクロ・ドラゴン以外のクラスは）現在かなり下火な状況にあります。そしてロイヤルでミッドレンジやコントロールを作成しようと思うと、ドラゴンほどではないですが、それなりにエーテルを必要とします。

参考: ロイヤルの必須級レジェンド・ゴールド
レジェンド...アルベール、オーレリア、ローラン、ツバキ
ゴールド...アルビダ、フロントガードジェネラル、ファングスレイヤー、エミリア

必須ではないがあればよいレジェンド・ゴールド
ガウェイン、乙姫（刺さるときは刺さるけど微妙）、アレキサンダー
ホワイトパラディン、リーシャ、ヴァルフリート、援護射撃、シャルロット、レオニダス

正直、ランクマッチでの勝ちを意識するなら、ネクロやドラゴンに流れるほうがエーテルの無駄使いにならないと思います。それでも自分はロイヤルで行きたい、というなら止めません。（ロイヤル使いの自分としては、ロイヤルに目を向けてくれる方が増えるのはとても嬉しいです）

お持ちのエーテルが1万弱、ということなのでアルベールミッドレンジをお薦めします。
アグロ寄りの攻めるミッドレンジなので、ローランやオーレリアのような守りのカードを必要とせず、安めのデッキとなっています。
レジェンドはアルベール3、ツバキ2~3（最悪ジャイアントスレイヤーでもよいが、フォロワーを潜伏させて残せるのがツバキの長所）、ゴールドはアルビダ3、ファングスレイヤー2があれば作成できます。

ガウェインを使いたいのであれば、オーレリア、ローランなどの強力な指揮官カードを用いた指揮官ロイヤルや援護射撃ロイヤルとなりますが、強い指揮官たちの多くはレジェンドやゴールドであり、結構なエーテル数が必要になります。十分なエーテルが貯まってから、あるいは必要なカードが引けてからの作成をお薦めします。