It's not face damage that makes him win games, although he does get that as well, it's his ability to seize control of the board which is obviously incredibly important in an aggressive deck. I've had turn 1 doomsayers beaten because of patches 1 additional damage. Great turn 1 openers like mistress of mixtures pales in comparison to playing first mate that summons a 1/3 weapon and a patches to trade into the mistress of mixtures.
It often guarantees control of the board vs many 1 drops essentially. That's a very huge swing when your opponent hits the board first but you get control of the game the very next turn without spending any real resources... how is that not a big impact? That's like the hugest impact.
After 50 or so games with Patches, the amount of times he's taken out a Doomsayer or a taunt or something has been maybe three games. Granted I'm not seeing a lot of Fiery Bats so he'd be a lot more helpful there.
Like I said, I think he's very strong, I just think you're overplaying his impact. His strength comes from dealing a little extra damage, having an extra body, thinning the deck and doing it all for free. The biggest strength in Patches is the consistency, not impact.
No, the stats on Patches specifically. That's meaningless when Small Time is also a huge addition to the deck.