Low complexity decks for all classes. All decks should be equipped with thirty cards that are very vanilla and have an easy to understand effects. I've also done my deck to exclude RNG and cards from adventures and if there are exceptions I'll take note of it.

DRUID
Key notes: No choose-one, no RNG, no mana crystal manipulation (unless Innervate is counted)

2X Innervate
2X Claw
2X Worgen Infiltrator
2X Acidic Swamp Ooze
2X Gilblin Stalker
1X Mark of the Wild
2X Shattered Sun Cleric
2X Spider Tank
2X Chillwind Yeti
2X Dark Iron Dwarf
1X Sen'jin Shieldmasta
2X Swipe
2X Pit Fighter
2X Boulderfist Ogre
2X Starfire
2X Ironbark Protector

WARRIOR
Key notes: Much harder to make than the Druid. The Warrior class in constructed really relies on higher complexity cards and comboes, so it's understandable why it's bad in arena where you can't draft up any specific gameplan. Although I loosened my standards for what I called low complexity for this deck there are still no RNG cards.

1X Elven Archer
1X Execute
1X Worgen Infiltrator
2X Amani Berserker
2X Bloodsail Raider
2X Cruel Taskmaster
1X Bash
2X Shattered Sun Cleric
2X Spider Tank
2X Arathi Weaponsmith
2X Chillwind Yeti
2X Gnomish Inventor
1X Sen'jin Shieldmasta
1X Arcanite Reaper
2X Pit Fighter
2X Boulderfist Ogre
1X Sunwalker
1X North Sea Kraken

SHAMAN
Key notes: It was easy to find thirty good, low complexity cards for Shaman. It was less easy deciding what my standards should be exactly for the deck, but I decided that adjacent minion cards were fine but Overload and RNG was not.

1X Abusive Sergeant
2X Rockbiter Weapon
1X Worgen Infiltrator
1X Acidic Swamp Ooze
2X Flametongue Totem
2X Gilblin Stalker
2X Loot Hoarder
2X Hex
2X Shattered Sun Cleric
2X Spider Tank
2X Chillwind Yeti
2X Dark Iron Dwarf
2X Defender of Argus
2X Pit Fighter
2X Boulderfist Ogre
2X Fire Elemental
1X Stormwind Champion