Just played another Patron Warrior. Again, I had two minions down and here comes Warsong, Frothing, etc, etc, etc. If they nerf Patron Warrior it has to be by hitting Warsong Commander. She's the reason it works.
Patron Warrior is, bar none, the most frustrating deck to play against (and this comes from someone who despises any and all priest decks). It's infuriating to get punished so heavily for actually having the gall to play minions in a game. It's been awhile ago but the devs stated that Hearthstone was meant to be a game based on minions and fighting for board control. They don't like "non-interactive" gameplay. That's the reasoning behind nerfing Pyroblast, Unleash The Hounds, and charge mechanics. Remember this quote: "We want the game to be about playing minions and fighting for board control rather than just waiting until you can play your big combo and win in one turn with no interaction from your opponent." Unless they have changed their philosophy (and it's possible since that quote was from Closed Beta), Patron Warrior goes directly against that idea.
I hate Priest Decks but, thankfully, they're a weak enough class that you don't see too many of them. I despise Face Huntard but games against them are often a coin flip and they're over fast. It's not fun losing to them when they get nut draws and there is, literally, nothing you can do. But they have enough limitations in place that they're beatable. Patron Warrior is simply not fun to play against. It's everything that Blizzard says they are against: Non-Interactive Gameplay, losing from an opponent's empty board, inability to play minions, etc.
OK. Rant off. I just needed to vent.