Sounds like another example of the AI Cheating to win on higher difficulty levels in a strategy game. I never liked the extra bonuses that the AI got on MTW but at leats it was beatable...

Probably be best to have a Higher campaign map difficulty and a lower battle one.