We are gonna use a classic Rakano warcry deck for this fight.
Rakano Outlaw works wonders in this match-up. Just trick the AI into blocking and play a pump spell to control the fight. You should be able to maintain constant warcries each turn and end up drawing some fatties that the opponent can't handle. Just watch out for opposing units that get killer!
My campaign decks are all designed to be cheap and easy for new players. Check them out!