Hi there, i see how the bot work around the new cards and i'm gonna expose what i think is wrong.
Playing against Majordomo with mage i had two minions with 7 attack in total on board and 2 frostbolt on hand, opp has 30 health + armor, the bot attack
first with minions on face and then kill majordomo with frostbolt and ping, when killing it first, put ragnaros on 1 health.
The bot plays ressurrect with no minions on grave, so it waste the card.
Don't take a big threat Warsong commander, when it's obvious Grim patron incoming, this is not easy to deal but if he doesn't had anything to kill Grim patron, at least the bot has to play minions with 3 attack or more to prevent the spawning.
By now that's all i have noticed with the new cards.
Off Topic: Voodoo doctor is played on turn 1 loosing the healing, i think is better keep on hand unless have an enemy minion on board.