シャドバを最初から始めました。

オススメデッキはアグロヴァンパイアですね。速い・安い・強い、三拍子揃ってます。
カードは「構築デッキ」を買う気ないならまずスタンダード買ってください。
どのデッキも根幹になるのはスタンダードパックです。
スタンダードはこの先入手機会がありますが今から始めるなら配布分で賄えるような量ではないです。種類も他パックの3倍以上です。
アグロヴァンプを例にしてもデッキ内の約3/5はスタンダード産です。
他のパックに関してはまずは初期パックとエーテルで補うのをオススメします。

基本的にはバハムート降臨で良いと思われます。スタンダードパックは随所で手に入るので。ダークネスエヴォルブのカードに関してはは割り切ってエーテルで生成しましょう。
オススメのクラスについてですが、最もオススメなのはヴァンパイアです。現状アグロヴァンパイアと呼ばれるデッキが非常に強く、動きも簡単で、生成コストも比較的安くすむのも初心者にはもってこいです。
とりあえず、このサイトにデッキレシピが載っているので手始めにそれと同じのを作られるのが良いかと思われます。

クラスというか、デッキならアグロヴァンパイアを勧めます。安く、速く、強いデッキです。詳細は省きますが、レジェンドが要らないです。しかも環境に刺さってます。オススメパックは……そうですね、バハムートでいいでしょう。一個前のエボルブは、外れレジェンドとかいるみたいですし(蝿)。

ひとまずスタンダードパックを買えば手広く強いカードを手に入れられます
特定の1デッキを作りたいだけとかでなければオススメです
特定の1デッキを作りたいと思うならそのデッキの必須レジェンドを調べ、それが入ってる「ダークネスエボルヴかバハムート降臨」を買うのがオススメです
理由としては被りが発生しやすいためエーテルを多く手に入れられるからです
ただ、目指したデッキ以外は組みにくくなるので飽きたらきつくなります

クラスとしては以下の三つの選択肢があります
1.そもそも安いクラスを使う
2.今あるレジェンドを活かす
3.長い目で見て環境デッキを作る
個人的なおすすめは
1.アグロヴァンパイア
2.ロイヤル
3.ドロシーウィッチ、アグロヴァンパイア
です
今当たったレジェンドカードをすべて無視していいなら安くて強いアグロヴァンパイアが今は旬だと思います