The recommended is Medium battle difficulty, Very Hard campaign difficulty. The former is only medium because the bonus' the A.I. gets unbalances everything, as the game was made and stats put down with a level playing field in mind.