My strategy is also to turtle.
Also - use the terrain to bolster your defenses.
To work up to playing against harder AI (Medium and Hard) ... prepare by fighting lower AI as teams. EG: You = Team 1, 4 Easy AI = Team 2.
Then move up to fighting a single higher-level AI. EG: You vs Medium in 1v1.