This is as much a reminder of a cool deck as it is a theorycraft.
So, Back in seatstory cup 5 Frodan brought crusher shaman, later to be dubbed BogChamp, to compete in the tourney. It was fairly successful at the tournament, and for a while afterward people would play it on ladder as a fun but semi-viable deck.
So, because the deck is rather spell heavy and runs big minions, maybe you would be inclined to run Madam Goya in it. You might have to adjust the decklist, and most of your victories would be based off of surprise, but it could still be fun. Also, White Eyes could fit in. It depends. Just an idea though.