Technically it should be possible to beat an enemy with an equal army if one uses the right tactics. The fact that it supposedly isn't suggests two things
- the AI is now so amazingly good that it will outwit you every time
- the computer side now has even more ridiculous stats bonuses

The latter is much more likely and frankly I find that very disappointing