結局天翼だしてもなぁ

森神エルフ使ってますが、相手が除去してくるなら次の森神（条件次第ではエンシェントも）を出すまでです。
一発の力に頼らず一千発の森神を投げろとセンセイも言ってました。

実際に確定除去以外ではそうそうやられませんしその確定除去を引けてない（積んでない）可能性も十分ありますからね。
処理にリソースを割かせて白銀やリノで仕留めれば良し、処理が追いつかずそのまま暴れるももちろん良しです。

天翼の場合手札を捨てる関係で二の矢三の矢が安定しないのは中々難しいところですね。

無策に出すからそうなるのですよ
コントロール系デッキで相手のハンド切れが見えたところで天翼降臨とか、竜巫女でも2枚目なり、大型フォロワーなりを追撃で出してあげれば、さすがに確定除去も追いつかないでしょう
二の太刀は考えないのは剣術だけで、TCGなら二の太刀、三の太刀と連続で斬りつけるぐらいの感覚でいたほうがいいです

一体目の大型を囮にして、隠し持っていた二体目の大型で〆。
ドラゴンのいつもの手口です。

冥府相手なら舞踏もないし決まるっしょ！

まず言ってしまえばその発想がダメです。カードゲームにおいて、「○○で終わりじゃん」とかいうたらればな意見は一番ダメです。

たしかに引けていればそれで解決ですけど、逆に言えばそれがなければオッケーなんです。むしろ引けてない確率のほうが多いのでそんなに気にしなくて大丈夫ですよ。一発通せば充分仕事したといえますし、天翼みたいな大型のフォロワー出したら「オラァ！どうすんだよ雑魚がぁ！！！」とか思っておけばいいんです。やられたら「なにそれつっよ」とか言って相手を讃えときましょう。でも態度に表したらダメですよ？例えばエモートを連打するなど煽りに取られやすい行動をするのは、さすがにマナーが悪いので。

どうしようもないことですが5コスの確定除去スペルが全部火力スペルになればなあなんて思います
クラス毎の追加効果は無くしてその条件を満たせば確定除去になるとか･･･（猛襲は指揮官が場にいれば確定除去、深淵はネクロ4で確定除去みたいな）
5コスの確定除去スペルはほぼ無条件で確殺できるのでファッティを出すメリットがないのが問題ですよね
確定除去のせいで速効性のない高コストフォロワーは2pickでしか使えないのも勿体無いと思います

いくつかあると思います
耐性効果を付与するカードを作る
言われてる通り、大型フォロワーの大きな弱点の１つとして即座に除去されてしまう事があります
なので、対象に取られない効果や効果破壊されない効果、スペルの効果を受けない効果、フォロワーの効果を受けない効果のような耐性を持たせるカードがあれば出して即やられる可能性は減ると思います
突進、疾走を付与するカードを作る
現在活躍できない大型フォロワーは即座に盤面や相手に干渉する能力を持たないフォロワーな事が多いです
なので突進や疾走を付与できるカードがあれば出たターンに攻撃できて仕事の保証料が増えます
ビショップのスカイスピリットはこのタイプのカードですね
ステータスが高いフォロワーを参照するカード
これは何枚か既にありますね、エースドラグーンのようなカードです
現在のカードはリスクや手間に見合った効果ではないので採用はされませんが、大型フォロワーを出すに見合った強力な効果を発動するカードがあれば大型フォロワーの価値を上げる事ができます
これくらいですかね？