I must suck with Patron Warrior. I don't get it. I feel like I rarely have answers for anything in my hand. The deck is almost always playing catch up. You just require way too many of the right cards to have win conditions. So many games I find myself with two Inner Rages, a Battle Cry, and a Loot Hoarder.
I'm thinking about replacing the Loot Hoarder with Gnomish Inventor. At least then a minion has enough health to have Battle Cry work. Fuck the one health.
MalyLock is the only deck in the current meta (that I have the cards to build) that I like.