Was bored so I made some decks that would probably work/be good in Standard format. Didn't include Combo Druid, Anyfin Paladin, Freeze Mage and Aggro Shaman because they just have one/two card replacements at the most.
Midrange Paladin
I think this deck is pretty solid. It's more Inspire focused. Garrison Commander becomes a nice fit in for Minibot and synergizes with the deck. Knife Juggler would still be strong in this deck.
Secret Paladin
I got Argent Horseriders in instead of Muster for Battle and Flamejuggler/Argent Protectors instead of Creepers and Minibot. I also added in Argent Squires for extra early annoyance though that you can replace with a later drop for sure. No 5 drop in it, couldn't find a good enough fit for this deck. Rest of the deck functions the same minus Avenge. You can add in a Competitive Spirit but meh. Needs more refinement though, some holes are missing but I see potential here.
Midrange Beast Hunter
Replaced Shredders with Tomb Spider, Mad Scientist with King's Elekk and Haunted Creepers with Huge Toad... all for maximum beast synergy. The added beasts allowed me to add Ram Wranglers in it too to smooth out the 5 drop curve.
I added in Dreadscale because Dreadscale is dope and Gazrilla for the Dr Boom stand in at 7 mana.
Reno Warlock
Added in Bolf Ramshield for the Healbot replacement. Also got in Sunwalker instead of Belcher, Shadowbolt instead of Dark Bomb and Gadgetan instead of Chow. I put in Alex as yet another big heal option if need be. Still seems pretty solid.
Zoolock
This has a Battlecry flavor to it. I added in Shadowflame Sylvanas as a last ditch board clear play. Got in Flamejugglers, Dark Irons, Argent Horseriders, Harvest Golem (you can sub for Scarlet Crusader if you prefer that).
This doesn't have Gormok, Sea Giants etc. because the token generation is low.
Tempo Mage
This is more like a Midrange Mage deck. I removed all the Secrets and put in Fallen Hero instead of Mad Scientist and Spellslinger instead of the secrets. Swapped Violet Teacher with Shredder (Water Elemental is fine here too to be honest). This deck is more greedy with a Rhonin and double Drakes/Conjurers.
Control Warrior
Arcane Reaper instead of Death's Bite. Got in Fierce Monkey in there too along with Sunwalker to have the taunt options especially now that there are no Shield Maidens. Double down on Bash and Shield Block for maximum armor gain. Put in Obsidian Destroyer instead of Dr Boom, this card is legitimately good and is worth trying out. Put in both WW and Revenge here as you need the extra AOE clears with Death's Bite gone.
No 4 drop here, I guess you can put in Senjin or a Spellbreaker.