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

①マリアナウィッチをやる。と決めているのならOOTとBOS（十禍絶傑と蒼空の騎士の略称）でミラ、アン、グレアを揃え、その後はALTかと思いますが、実のところ、あと一月ほどでCGS落ちに伴い、マリアナウィッチにとって結構重要なパーツが使えなくなるので、新弾の情報が未発表状態では、そもそもお勧めできません。

②ある程度までのストーリーなら最初から使えるベーシックデッキで十分です。勝てなくてもリトライを繰り返してれば構築済みデッキを無料で貸し出してくれますし、それでも勝てないなら立ち回りの問題を見直せます。あと、お任せ編成は初期デッキのほうが大概マシな仕上がりになります。
それを利用してデッキを改築する練習にはなりますが。

③デッキ構築後ならローテ環境のフリーマッチかランクマ、あるいはカード資産の影響が極めて薄い2Pick（要入場チケット）ですが、ストーリーやプラクティスを回し、少しでも良いので各クラスを触ってみて、自分がやりたいプレイングの出来るクラスを先に探したほうがいいかもしれません。
無課金ならなおのこと、ルピは欲しいレジェがあるところに注ぎ込みたいですし。

④分解に関しては本当に人それぞれで、私は無課金でも余剰カード以外は分解しない派ですね。のんびりやっていれば勝手に貯まるルピやエーテルで欲しいカードも作れるので、趣味に走ったデッキを組みたくなったときに備えてます。