True enough. Of course, the AI also gets royally screwed by massed barbs, warrior rushes, bad starting locations regardless of forests, and all sorts of things that the player can do but the AI doesn't understand. The best way, currently, to have good AI's is to start with a lot of them. Then at least a few will be successful and pose some challenge.
I'm also thinking that removing tree might end up hampering AI's production. At least with a bad forest start they can build stuff. If they don't have enough hammers, they are even more liable to be wiped out by barbs due to not enough warriors.