The AI have many weakness, some take skill to exploit and some do not.
1. AI is bad against defenses. Gauss -> Guardian at center of the map can let you gain massive attrition and win from behind
2. Fast high damage units: AI works basically by comparing the unit it has with the unit it can see: if it thinks the force it has is stronger it'd attack, otherwise it'd run away. It doesn't really plan and often slow units are poorly positioned. So you can run fast units and pick off isolated and poorly positioned units and structure, which take reflexes and also judgement on which units you can beat and how to engage.
Cloak and Rover is best for this (glaive/scorcher). The CCR challenge is about beating 2 brutal AI with scorcher on a flat map.
This is a pretty good general skill to have, however the best players generally leave too few units to be picked off and will setup traps with cloaked bombs and likes. Most lesser players can be picked apart with this skill however.
3. Cloaky, vision stuff: if AI can't see your units, it can't respond. Effective Long range units like lance, cloaky units like phantom and general cloaked attack can work very well.
4. Placeholders: the AI don't comprehend placeholders well, you can use it to abuse AI.
5. General Tech: One reason why AI difficulty is inconsistent is because the AI randomly choose factories. If the AI pick a factory where your strategy works against, it may be easy while if it pick another factory it may be hard. Learn unit counters and pay attention to AI factories.
Finally one can always work on streamlining economy.