Gauntlet Heroes

Don't play Xultan Ambassador on turn 2. 95% of the time he will get removed before he has a chance to draw any cards. Wait until you can play him on the same turn with another hero. Once he is on the board you can easily draw and play multiple heroes in a single turn and the AI will generally target them, only going after Xultan Ambassador if it doesn't have any other targets.

If you are in a bind for power (i.e. to play Flash Flood with Unleash) don't forget you can use Jishu to fetch Stormhalt Plating for the Inscribe option.

When you go against AI decks that play lots of removal, always try to hold onto 1 power for Bless the Wild to protect your most valuable units.

Blazing Salvo + Torrential Downpour for Grenadin aggro decks. Lightning Storm if more desperate measures need to be taken.