Deck is working well for me. I swapped Nexus-Champion Saraad for a second Bloodhoof Brave. Didn't have Saraad, and I don't really feel he is worth the dust with how good the Braves are.
I initially swapped Malkorok for Baron Geddon because I didn't have Mal. However, after obtaining Mal from a pack, I still haven't swapped him in. Geddon is working really well against totem/aggro Shamans and Zoolocks that are rampant right now.