Ok I just got in this weekend and so far it is pretty fun. Against most opponents it feels very strategic with guessing how much they are willing to sacrifice to keep board control and playing around it. I've been playing a paladin deck and winning most of my matches. I play a lot of recruits and with all the buffs I have I always force out there big crowd control early leaving my late game creatures to wreck or my buffed up recruits. I've ended so many matches with a recruit buffed up to 8+ attack that they left on the board because it was a 1/1. So far the only trouble I've been having are with warlocks and the health priests. Last game against a priest I thought I was doing good but then he played a mogushan warrior which next turn got turned into a 28/28 beast. The warlocks I only have a chance to win if I get a consecrate in my opening hand. I think a silence or that card that turns minions health to one would fix most of my problems but I don't own any of those cards yet.
Anyway I'm looking forward to trying out the arena once I get used to playing a few more classes besides the paladin.
Yeah, if playing against a paladin, you can't ignore the recruits. Anything left on the board has the threat of having a blessing of kings dropped on it, you have to keep board control against a paladin.
With priests, if they buff a mogushan warrior up to 28/28 with two double healths and an inner fire, they're pretty much going all in on that one unit. Paladins' main weakness is they lack hard removal, but you will eventually get cards that can deal with this. Aldor peacekeeper is a decent unit whose battlecry is to reduce an enemy minion's attack to 1, and humility is a great card that reduces ALL minions (including your own) health to 1. Humility into a consecration is a powerful combination, and only costs 6 mana total.