基本メガモンのパーティで通用すると思うけど、自分の場合は

ゴドハンLv47(天空の剣)
大魔道士Lv47→ニンジャLv40(グリンガムの鞭)
大神官①Lv47(クリフトの杖)
大神官②Lv46(ふしぎなタンバリン)

という様に2番目のキャラを大魔道士からニンジャに変えました。メガモンの時は攻撃補助的な役割多めでワルぼうのヘナトスも使ってましたが、高難度ではヘナトスが全然かからなかったので、ニンジャの影縫いで被弾率を下げる方向で。当然、高難度の方が戦闘が長引いたので大神官②がタンバリンよりハッスルダンスをする機会が増え、バフができなくなり後手後手になって、ニンジャが魔法の聖水でMP回復役に回る事に。守りの方を切らすと立て直しが大変でしたが、まぁ生き残れられれば勝ちは勝ちなので。
個人的にはトゲよりもマヒャド→ルカナン(守りの盾してればもちろんスルー)→マヒャドのターンの方がダメージがデカくてイヤでしたね。