I haven't tried Paladin but there's a problem with Paladin from the start, your Hero ability puts a minion on the board vs a deck that you only want to keep 1 minion on the board against - preferably with Taunt - in order to prevent the Unleash the Hounds, Starving Buzzard combo from going off for as long as possible.
That aside, have people seen versions of this deck that cut Leper Gnome and Abusive Sergeant to curve up into additional copies of Starving Buzzard, Ironbeak Owl, Animal Companion and Deadly Shot or seen versions that cut Arcane Golem? I can't tell if these are legitimate variants of hunter aggro or budget versions of hunter aggro with effective card swapping i.e. Misdirection instead of Snake Trap, Animal Companion instead of Arcane Game, another Starving Buzzard instead of a Leeroy Jenkins etc. or whether or not people are choosing to cut the one drops for more two and three drops intentionally for less aggro, more combo. I keep getting hit with Deadly Shot, which leads me to believe people have figured out the 1 Taunter on board strategy.