I dunno guys, the AI is intended to be an easy win for newcomers to learn mechanics and faction strengths, not to curbstomp anyone who dares challenge it.
That said though:
Have it recognize how to play the deck type it's running, (Aggro plays fast with aggressive use of the general to clear things, control tries to play reactively in the early game, before going into its lategame shenanigans, etc.)
Give them better decks. More punish, less DT. More Obliterate, Less Nova. More Ooz, Less anything else. More Specrev, less DragoneBone Kevin.