I've been having some descent success with this deck.
Hand-buff Mech Paladin:
Against this deck, you want to make sure to use both Spellbreakers and your Sunkeeper Tarim very sparingly. Once the two or three Mechs they buff with all of there cards are either silenced or debuffed, use your Spikeridged Steeds and The Lich King to keep their small minions off your face.
Flood the board sparingly, while making sure to spread out your buffs. I find this match-up to be entirely dependent on luck. Essentially, you want to draw enough board presence before they get their Reno.
Flood your board as much as possible. Your goal here is to force them to go from aggro to control. You have some reliable taunts, buffs, and big minions to bait out both Vilespine Slayers. Also, don't be afraid to control the board yourself. It doesn't mean you lost, you have a bit more late game than the rogue.
Very similar to the Odd Rogue match-up. Try to get as much out there as possible while making it look worse and worse for your opponent.
This deck is a little tricky. I would honestly say just concede if you see your opponent playing this deck. Just kidding, but in all seriousness, this is a very difficult match-up. This is a mid-range deck, which performs poorly against Renolock with bad draw. There are a lot of board clears available to Warlock, along with a lot of sustain and scary taunts. Play it the best you can, and if you lose, at least you expected it.
Haven't had a problem yet. Just make sure to use your minions and buffs wisely. Try to bait out the board clears and single target removals the best you can. I find that using one or two Air Raids will scare someone into using a board clear.
I made this deck for fun, but I am turning out to have some good luck with it. I would recommend giving it a try if you have the cards already. Very open to card change suggestions, as I am having a lot of fun with this deck and would love to see it perform even better.