パーティ構成

ガディウスのリーダースキルと覚醒を踏まえて、火属性強化や火・回復ドロップを作るスキルを持つモンスターが相性がいいです。
中でもウリエルはガディウスのスキルと合わせると盤面を火と回復だけにできるのでほぼ必須と言っていいです。ガディウスのスキルとは噛み合わないけど火と回復を作れるヤマトタケルや、ガディウスの陣にもある闇を火に変えるミネルヴァ、光を火に変える千代女、盤面を火・回復＋αに変えるウルドやキリコもオススメです。
その他、ガディウス自身には敵からの妨害攻撃に対する耐性が何もないので、ウリエルやヤマトタケルと組み合わせて封印耐性100%になる火チェスターや、バインド回復役になるロズエルもオススメです。
長文失礼しました。

1番がウリエル、2番がヤマタケですね。回復と火を同時に作るものが相性がいいです。特に回復2コンボが必要なので回復を多めに作るものが望ましいかと思います。
特にウリエルは、ガディウスの変換と合わせると火と回復の2色のみになります。
あとは3色陣でウルドです。ただ3色陣は偏りによって2コンボできない場合があります。対策はウルド→赤ずきんで回復多めの2色陣になります。
上記の理由で、回復を作るスキル持ち(ドラール、ミツキ、いちドラ、魔人ブウなど)も相性悪くないです。また、お邪魔や毒の出るところではチェスターもいいと思います。
他には、ガディウスに属性強化が2つあるのでライラの最上段一列変換も相性いいです。

以上の様な観点で基本的にドロップ変換のパーティを作り、ダンジョンによって、威嚇持ち(エキドナなど)や、バインド耐性＋バインド回復持ち(ロズエルなど)、封印耐性持ち(チェスター、曹操など)で対策を立てるのが良いと思います。

以下は火力不足の場合です。（36倍出ればそれほど必要ないかもしれませんが）

エンハンスとして、火属性かドラゴン、回復で染めて効率的にいくのもありかと。
火属性ですと、フレイ(1.5×3ターン）、レウスネコ(火と闇1.5×1）、灼炎王アポロ(1.5×1)、太陽神アポロ(火と水2×1)、サイ(火と闇2×1)などがいます。
回復ですと、アークライン(2.5×1)、キングひかりん(3×1)、ガーグァネコ(1×2)、ピトー(1.5×2)、アンドロメダ瞬(2×2)、孫権(2×2)＋2ターン威嚇、サンダルフォン(2×2)＋35％ダメージ軽減など。
ドラゴンですとウーブ(2×2)、SS3孫悟空(1.5×1)、リュウガ(2×1)、ドラりんナイト(2.5×1)＋1ターン威嚇、海賊ゼローグ(2×1)、ソニアグラン(1.5×1)＋操作延長、など。

次にドロップ強化ですが、基本的に主属性の火ドロップ強化が相性いいでしょう。ヘラウルズ、ホルス、ベテルギウス、テウルギア、シャイターン、戦国ゼロ―グ、リファイブなど。

ヤマタケヤマタケウリエルウリエルですね