I find that BOTH mass removal and single removal of powerful cards and draw power are SEVERELY lacking.
For example, I drop a Core Hound. What does a priest do? SW:Death, killing it instantly, taking no damage from it. Costs a whopping 3 mana. Yeah, 3 mana. No SW: Death? No SW: Death? No biggie. Mind Control, now you're looking down the business end of your own Core Hound! Oh, did I mention a priest can have two of each of those cards? And of course other classes have similar tools: Assassinate on a rogue, Hex of the shaman, Poly of the mage, Humility of the paladin, etc. When it comes to mass removal, the difference is again obvious. Did I also mention that all of these cards are basic (you have them all by level 10)?
Card draw power is also severely lacking. I actually made it a point this morning to build a deck with max draw. That is, I took as much of every card that had "draw a card" as a possible effect. Still, card starvation was a serious issue, because of the warrior's fairly common "2 for 1" mechanic. Where it takes 2 cards to get a decent effect. Whereas other classes can do it with a single card. Case in point, Whirlwind+Execute. Pretty ridiculous, having to blow two cards to take one powerful enemy off the table.
I freely admit that maybe it's me. It's possible. But why is it that with literally EVERY other class I have little to no trouble playing this game. All except one. I thought my yesterday's daily was 2 wins with a warrior, and I spent 90 minutes last night, trying various builds (many from this very forum) and didn't get a single win. I then realized that daily was actually "2 wins with a warrior or paladin". Switched to the pally, which I played as little as the warrior. Still using basic deck (all cards you get at level 10, no rares or above), and I EASILY won 3 games in about half an hour? And I started again on the warrior this morning, and already had five back to back losses?
Feels kinda weak. To me, at least.
EDIT: I also noticed that warrior suffers FAR more from luck of the draw than any other class I played so far.
For example, when I was playing a basic warrior deck (listed just a few threads below, right on this forum), during several games I ended up with two Cleaves and two Executes and no weapon (despite having 6 weapon cards in the deck) for the first half of the game. Meanwhile, enemy would be playing one freakishly strong card (multiply buffed), and bombarding me with spells. And I would literally have no way to remove it.
One game, it got really ridiculous, until (don't know if I remember right) 6th turn or so NONE of my cards were usable.
I had 2x Charge, 2x Execute, 2x Cleave, and the rest of the cards were 6+ mana (2x Core Hound, etc.) I literally just sat there pressing End Turn, and none of my cards were green except the hero ability. Never had this happen with any other class using the basic deck.
Warrior feels kinda...rigid. I don't know how to describe it. Other classes seem more flexible and synergize better. With a warrior it seems more like all-or-nothing. You either get good cards, in good order, and it goes well. Or you get bad (unsuitable for situation) cards in bad order (breaking the synergy), and it goes to hell. Other classes recover from this easier, with easier mass removal and control. I mean, on a mage, if I need a few turns' breathing room, it's as easy as hitting Frost Nova twice. Costs whopping 2 mana, and none of the enemy cards will bother me, and I'm free to spend remaining mana on whatever, set up a kill, etc. There's simply nothing in a warrior's arsenal that has this kind of power.
One other thing - I feel warriors REALLY suck with a BASIC deck. As in, all the cards you get by level 10. No rares or above. Basically someone like me, who just got the beta a few days ago. Other classes perform fine. Warriors with some rares (Brawl leaps to mind) perform fine, I've seen videos. But I have yet to see a SINGLE video of a warrior using a BASIC deck and winning. Haven't seen a single one of those. If someone has a link, that would be very helpful, but I haven't seen one. Meanwhile, in the same scenario (only basic cards), all other classes perform significantly better. Priest and Paladin and Mage and Hunter seem to do ridiculously well, and Warlock is rather strong as well.
Edited by Sabbathius on 10/20/2013 8:24 AM PDT