Just go in hard since the caravan has reckless. Always make sure you have a fast spell in your hand during each attack. Your opponent doesn't have much for you to worry about in this match. Don't bother blocking with your caravan at all. That's what the deadly units are for.
Venomfang Dagger +
Blackguard Sidearm is pretty much a guarantee that you will be fine attacking each turn. Be mindful that he draws a lot of snowballs and it is possible for him to throw 4 at your caravan in 1 turn if you don't have anyway to buff him.. Should be easy enough to win this one.
My campaign decks are all designed to be cheap and easy for new players. Check them out!