FWA not being able to hit face would be a fair fix imo. keeps the control aspect of the card in tact and nerfs the unbeatable face draws just a little bit. turn 6 wins instead of 5
shaman hero power, after thinking about it, should work like this; first one is random, second one is random of the 3 left, 3rd is random of the 2 left, 4th is the last one, then repeat the cycle. would really help you play around things while still keeping things random, and those enraging games against aggro shaman where they highroll 80% spell damage totems would go away but it'd still be fair