Yeah, that's where I get screwed quite often. The lack of go-to card draw is one Shaman's drawbacks, though Loot Hoarder x2 seems to be patching that leak okay. Main issue I have with Auctioneer is from my experience, he's a little too niche because usually, if I don't play a spell with him to get an immediate draw, I don't get any out of him because he has a giant target over his head when he hits the field. Any thoughts on setups I could use to skirt that trouble at all?
Loot Hoarder is kinda meh in Shaman decks (Thalnos is far better), I'd much rather take Gnomish Inventors instead. True, they're not on par with most 4 Mana minions, but if you treat them as 3 Mana 2/4 + 1 Mana for card draw they're alright. Turns into decent Taunt with Sunfury/Defender of Argus too.
Yeah, Auctioneer is definitely a high priority "soft" Taunt.
Best advice I can give you is try baiting removals with similarly threatening creatures: Unbound Elementals are excellent removal baits even if you don't have that many Overload -cards in your deck. Likewise Azure Drakes are bound do attract removal, 4/4 & Spell Damage is scary enough to warrant Fireball/Polymorph.
Another thing I aim to do is wait until Turn 7+ before I play Auctioneer, that way I'll have enough Mana for Auctioneer + spell on same Turn.
Or you can try entirely different route (I like to call this "UTH reverse"):
2x Violet Teacher & 1x Cult Master -> Get Violet Apprentices, play CM and suicide Apprentices into opponent minions for massive card draws.
This one has its risks too, but I can see it working in some matchups (haven't tried this myself though).
I believe the reason I chucked my Flametongues a while ago was because I was pissed at how often I was having them stolen by $%^-*!@ Priests, but I did like running them and I think I might do it again.
Try adding one, I don't think you'll regret that :)