次元の戦闘は同じ段階でもクールによって使用できる兵士の種類やバフデバフの掛かり方が変化するので最適解は常に変化します。
英雄の選択は兵士が十分に強化されているのならスキル攻撃がバフを与える効果を持つ者を優先し、そうでなければ個別の戦闘力が強い者を入れるといいと思います。
また、ハーピィやセルライム、ネルガルを相手にするときは空中攻撃できる者にする必要があります。
とりあえずは下記組み合わせから適宜判断となりそうです。

人間英雄
バフ要員
アトランティア・ヴァルキリー
生存率重視
最上級司祭
単体攻撃力重視
最上級魔術師
引率する兵士おすすめ
騎馬騎士（空中敵不可）・銃兵

エルフ
バフ要員
ハイフェアリー・最上級フェアリー・最上級狼戦士（空中敵不可）ウルフマスター・エイサーブリーズ
生存率重視
最上級エント
単体火力重視
チャンピオン（地上敵不可）・アストラルキャプテン等
引率する兵士おすすめ
風の魔術師・ハイエルフ弓兵

アンデッド
バフ要員
シャドウナイト・最上級サキュバス
生存率重視
暗黒司祭
単体火力重視
最上級闇の忍者＆死の騎士（空中敵不可）等
引率する兵士おすすめ
闇の魔術師・スケルトン戦士

オーク
バフ要員
ウォーベアライダー・最上級戦場の太鼓・最上級ウルフライダー（空中敵不可）
単体火力重視
ウォーベアライダー・最上級ウルフライダー（空中敵不可）
引率する兵士おすすめ
オークアックス兵＆オークハンター（空中敵不可）・氷の魔術師