シャドウバース

月1〜2万も使う必要はありません。
シャドウバースは1日1回パックを半額（50クリスタル）で引ける為、4800円の2400クリスタルを毎月買えば十分です。
資産差で勝てるゲームじゃ無いですし。

最初に作るデッキとして、レジェを必要とせず強めのテーマである「御旗ロイヤル」「疾走ビショップ」などを作るといいです。ほとんどがブロンズやシルバーで構築されており、リセマラも必要ありません。

環境が変わっても安定感があり様々なムーブでカードゲーム出来るテーマとしては、「ミッドレンジロイヤル」をオススメします。
こちらはレジェンドがいくつか必要になるのでリセマラで狙うのがいいです。「海底都市王・乙姫」と「ロイヤルセイバー・オーレリア」がそれぞれ2から3枚必要になるので、リセマラではそれぞれ1枚or片方2枚まで粘るといいです。足りない分はクラフト（所持してないカードを作成できる機能）すればいいです。

テクニカルなテーマがご所望なら、エルフや「超越ウィッチ」がいいですね。どちらも特殊な動きが必要になる為新鮮な戦い方ができます。
ただ一発目で触れるデッキでは無いと感じるので、あくまでリセマラのついでに引いたら持っておく程度がいいです。
それぞれ「エンシェントエルフ」「マーリン」が必須です。

正味課金するなら何かしらレジェ引ければ問題ないです。
無課金でも結構パック引けるゲームですし、アプデ等によってその都度環境が変わっていくので今現在○○が強くても明日には弱体化している可能性もありますので。