どのクラスがオススメですか？

その中だとロイヤルとビショップあたりが楽に作れそうなのでこの二つをオススメします。

ロイヤルはアルビダを使って旗ロイヤルを使い、ビショップは疾走ガルラが安くて人気です。

後、課金しないつもりなのであれば尚更他のクラスのカードもむやみに砕かない方がいいです。
ミッション消化が主なカードを増やす方法になるので、これがしんどくなるという声が多いです。
また、いらないと思って砕いたものの後から欲しくなって生成したという人も多いので、今はいらないと思っても、どうしても今すぐ必要なカードがあってエーテルが足りないとき以外砕くのはやめておきましょう。
余剰分解以外しなくても時間をかければすべてのカードを揃えることも可能です。

・疾走ビショップ
必要ゴールド以上はMax採用でもガルラ3、テミス2、ウルズ2、アルミラ2、ガブリエル2。必須なのはガルラ2のみです(3が望ましい？)。それ以外はシルバー以下、環境的にも上位のデッキです。特に理由がないなら、手持ち的にも一番オススメですね。

・旗ロイヤル
こちらも必要ゴールド以上はアルビタのみ、ぶっちゃけ全部シルバー以下で組めちゃいます。

・アグロヴァンプ
必要ゴールド以上はヴァンピィ3、古城2-3です。緊急用に黙示録を1採用してる人もいますけど、強いかどうかは分かりませんw ただ、数ターン後のリーサルを見据えないといけないので、プレイング自体は難しめです。

基本的には安く組めて強い上記のデッキをオススメしますが、他の方も仰る通り、プラクティスで慣れて必要プライズを回収しつつ、楽しいと思ったリーダーを使うのがよいと思います。

一番強いのはエルフですが、まともに戦えるデッキを作ろうと思ったら、デッキの半分くらいがゴールド以上で全リーダーで一番エーテルを必要とするので、現時点ではオススメしません。レジェンド無しでもランクマで十分勝てる御旗ロイヤル、ガルラビショップ、アグロバットヴァンパイアあたりを作ってルピを貯め、エーテルに余裕が出来たからエルフを作る事をオススメします。ただ、もうすぐ新パックの実装なのでエーテルは使わず取って置く方がいいです。環境が変わると今有効なカードでも使い辛くなったりもしますし。
ちなみに上の３つのデッキで一番安いのがロイヤル、強いのがビショップ、使ってて楽しい(個人的に)のがヴァンパイアです。

まずはカードゲームに慣れるのも含め、メインシナリオをクリアですね。出来れば全キャラクリアしておくとルピ、エーテル、チケットも稼げてお得です。
あとプラクティスで超級をクリアすると1リーダー200ルピ貰えます。無課金勢には有り難いです。

実際に触れてから、メインに使うリーダーを決めても遅くないと思いますよ( ´∀｀)

あと、カードの分解は1ヶ月後の新パックまで我慢するのが吉かなーとも思います。本当に使わない自信があるリーダーとかなら問題無いかもですが…_(:3 」∠)_

シャドバライフを楽しんで下さい（╹◡╹）

個人的にはストーリーの各キャラのチュートリアルをクリアしてどんなコンセプトなのか知ってから自分の好きなデッキを組むと良いです！
個人的には最初御旗ロイヤルが安価で作れてカードゲームとしてオーソドックスな動きをするのでオススメです！御旗ロイヤルを使いながらランクマッチやフリーバトルをしてる内こんなデッキがあるんだ！と他プレイヤーのを参考にされると良いと思いますよ？砕くのはその後でも大丈夫だと思います！

少し頭を使って玄人のようなデッキならネクロやウィッチ

フォロワーを並べて攻めるぜ！と言うあなたにはヴァンプァイアやロイヤル

テンポよくコンボ決めるぜ！と言うあなたにはエルフやビショップ

後半にデッカいフォロワー並べて逆転決めるぜ！と言うあなたにはドラゴン

↑のコンセプトは基本的な動きでの話です！他にも持久戦を得意としてるエイラや特殊勝利を目指すセラフや冥府や超越などあります。なので各リーダーの特徴や各コンセプトデッキを調べてみるのもありかも知れません！

因みに僕は初めの配布がちゃでエルフが大概揃ったのでテンポエルフから始めました！
長文失礼しました

先ずはストーリーの攻略から。
こちらで各種チケットやプライズが回収出来ます。
これだけでも相当なデッキの強化が図れます。

次に目標とするデッキ。
御旗ロイヤル、アグロヴァンプ、ガルラビショップがゴールド少なめ、レジェンドほぼ不要と安く組めるので無課金の始めたてはこの辺りを組むのを目標に据えると良いかと思われます。
とりあえず使えるデッキが出来ればミッション消化でルピやチケットを稼ぐ事も出来るでしょう。
ノウハウを覚えたら2pickで遊ぶのも良いですよ。
勝てるようになれば実質タダかそれ以上のリターンと一緒にパックが貰えます。

最後に、新弾発売を1ヶ月以内に控えているので正直分解はオススメしません。
何が必要になるか分かりませんから。