優先すべきはどれでしょうか？

火力不足を感じるのはLSやキャラは特に問題ではなく、こういう場合は育成不足や倍率を出す場面が悪いなど運用に問題があるのが主な原因になります。
そもそも36倍というのは倍率だけで見れば流行りの猫パや∞パの最大火力と同じです。
昔は9倍16倍がやっと、という感じだったので相当インフレしましたよ、ホント。

ガディウスPTという事でツバキ赤ずきん*2、フェニックスナイトで仮組みしてみましたが今のコストでも十分運用出来ますね。
水ドロップの食い合いが気になるのであれば赤ずきんをドラールに変更するのもアリです。
回復1コンボでも6.25倍出るので回復ドロップの管理は上手くする必要があります。

各モンスターのレベル上げをしてはいかがでしょうか。安定して36倍が出せるのであれば勝てると思います。ガディウスでしたらドラールも育てて、回復枯渇を出来るだけ避ければいいと思います。また、エキドナを作る事をお勧めします。威嚇は高難易度ダンジョンをクリアする上で必須になります。
スキルレベルもできるだけ上げるようにしてください。
ガディウス　赤ずきん×2は必須で　ツバキ　エキドナ　ドラールの内2体を適宜使う形が良いかと思います。
レベル上がれば、地獄級も問題なく越せるでしょうし、サブ充実すれば超地獄もいけます。＋を沢山振って、ハイパーができれば絶地獄級もいけます。

ガディウスパはそれだけのポテンシャルをもってるので頑張ってください。