The mercs exploit is a good point.

And yes Auto resolve seems to suck. They need to make it better. I think walls and towers do have an effect on the result though. What difficulty are you playing it on? I think the harder the difficulty the more often the AI wins even when the balance of power indicates it shouldnt.