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

1つ目については、単純に各リーダーに舞踏よりも優れた確定除去が追加されているため、採用されない事が多くなったと思います。
しかし、舞踏などの確定除去の価値はEPアドバンテージを稼げる点にあります。
誰でも経験があると思いますが、こちらが進化で相手の大型フォロワーを除去したのに、相手はビショップで神魔裁判所を出されてEPアドバンテージを稼がれてしまうという展開です。
確定除去はこのようにEPの差を付けることで終盤以降も有利に立ち回れる点が強いと思うので、そもそもフィニッシャーと同時出しするような使い方はしないと思います。

2つ目については、そもそもエクスキューションをアミュレットに打たなければならない局面が少ないです。
5コスト支払ってアミュレットを破壊しても、相手は2～3コストで再度アミュレットを出してくるので消費PPで負けています。
あなたが言うように舞踏で大型を除去してもジリ貧になる事は確かにありますが、舞踏ですらジリ貧になる状況で果たしてアミュレット破壊をしてる余裕があるでしょうか？
テキストの性能だけではなく、エクスキューションをアミュレットに打って助かった局面が今までどの程度あったのか思い返せば、アミュレット破壊を使うことはないと気づくはずです。

3つ目については、デモストと比較することがそもそも間違いです。
舞踏は盤面の除去とバーンダメージを両立できますが、デモストはこれができません。
今のドラゴンはバハムートを投げて除去出来なければ次のターンでライブラを使ってきますが、これにデモストでは対応不可能です。
また、相手をあと少しで倒せる時に大きな守護を置かれた場合、これを確実に突破出来るものデモストとの違いです。

結論として、速攻を重視するデッキなら、盤面除去とバーンダメージを両立したい局面は多いので、エクスキューションよりも舞踏の方が優れています。