ＧＭの仰るとおりフィールドを狭くしても結局別の相性差が生まれるだけだとは思います。

で、そもそもシングルじゃ無くなるかもしれませんが、ＣＰＵとのペアというのはどうでしょう？
さらに相手のランクに応じて、選べる傭兵のランクを換えれば能力差の緩和もできますし。
システムにややこしそうではありますが……。

あくまで一対一の状況がロマンなんですかね？