LOOL look at this pro :D he got it !!!! wow ure so smart :D u know what ? what u just said is dumbest plain basic knowledge ever and it doesnt help !@#$ against priest ~
That is exactly how you should play, he's giving you legit advice and you're being a smartass. Just play more 4 attack creatures. I'm not saying build a complete deck out of creatures with 4 attack, just play them more and try not to sacrifice them uselessly against a priest.
Also, I like how half the people in this thread are complaining "ehrmahgerd dis clas shiftz ze meta".
Protip: Meta is constructed around ALL classes and a single class cannot 'shift' it, since it was already BUILT AROUND IT.
4 attack creatures are amazing for all classes, have some of the best buffs/effects in the game and they are played by pretty much everyone. It's your own fault you don't play them. "But.. But...", you'll say, "I don't have space in my deck for 4 atk creatures" - well, guess what, you probably have a few creatures that would be better off removed and changed into 4 atk creatures.
Also, spells: this game is mainly built around minions for most of the classes. You NEED tons of minions for your decks. If you have too many spells, remove some. Priests are one of the very few classes that can get away with so many spells in their decks because THEY'RE BUILT AROUND REMOVAL. THAT'S ONE OF THEIR BASE MECHANICS. THAT IS NOT A PROBLEM.
I honestly find playing priest and playing AGAINST the priest a lot of fun, since you never know what they'll hit with next.
"But, but... BUT!", you'll go again, "That is not okay, building your deck to counter a specific mechanic" Oh, really? How about every other card game in the world? Heard of milling (mtg - discard top card), played wow mtg? (remember priests, the discard kings in that game?) BOOM, those decks NEEDED to be countered in order to have a chance at winning a tournament. Be it with specific cards or by rushing small minions like a madman until that specific combo came. I have a few decks exactly like that which counter priests like they don't give a !@#$, namely a Bloodlust Shaman, a buff-into-oblivion Druid and a Jaraxxus Warlock.
However, priests have one huge advantage over the other classes, especially for newbies (lower than masters - once you get to masters your w/l ratio will drastically go down and decks tend to be a lot more powerful) - they can build a very powerful deck with only base cards. More powerful than any other deck that can be built with base cards. Mind Control, considering how strong it is, should, indeed, be rare or epic (but nerfing it to 10 mana as well would be a bit too much).
TL;DR: 4atk minions are some of the best in the game - PLAY THEM OR GET REKT BY PRIESTS KTHXBAI.
Oh, and one more thing. Someone suggested make MC silenceable, with the cost of silencing the minions abilities as well. That's an awesome idea.