Aside from all of the obvious reasons to nerf Patron Warrior (such as them being able to deal 40+ damage from no board), there's something else that should be pointed out.
When there are threads about 'Face Hunter is OP' or 'Face Hunter needs to be nerfed', there is always a ton of people against it, telling people how to counter/beat the deck really easily. A lot of the community doesn't think that Face Hunter needs that much of a nerf.
But when a thread like this comes around, everyone just 'GET IN HERE' and agrees that this deck needs a nerf. Several people have come up with several reasons to nerf, and most people can't find an effective deck counter to it, aside from some singular cards for specific classes.