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

一言で難易度といっても種類があり、統一された数値化ができない以上単純に比較はできない。
が厳密な回答になるだろうけどそれではつまらないのでよく取り上げられがちな状況について考える。

まず直接的な難しさとして捉えやすいのが手札から見えるプレイルートの分岐の多さ。
これが多くなりやすいのがコンボデッキ。
昨今のシャドウバースが難しくなったと言われる理由の一つがクラスに関らず全体的なデッキのコンボ化が進んだから。

次に挙げやすいのが見えないカードを取り扱う難しさ。
カードゲームはデッキというまだ情報の見えない不確定要素を含んでいるゲームなので、確率や期待値といった概念でゲームの状況を取り扱う必要がある。
案外確率や期待値について間違った考え方をする人は多く、プレイヤー間での勝率の差を生みやすい要素になる。
この種類の難しさが出やすいのはトップカードに頼る頻度が高いデッキ（主にアグロ）や、ドローの多いデッキ（これまたコンボに多い）。
はい、最近のシャドバはドローも多いですね。昔と比べて本当に難しくなりました。

この代表的な2つの難しさで比較するのであれば、一番難しく"なりやすい"のはコンボデッキということになるでしょう。
次点は強いて言えばアグロになりそうだけどぶっちゃけ残りの3つはあまり変わんないかな。

余談だけど最近のシャドバは「早く勝負を決めやすいコンボデッキ」か「それを耐えやすいコンボデッキ」で戦ってるイメージがあるので、もう従来の分類にこだわる意味はない気がする。