I've been away from the game for a little while and I just came back.
I saw this deck and it looks pretty fun so I've decided to try and give it go.
If mortal strike and Rehgar didn't play well (according to the original article), how about putting in two Overpowers and 3 Wanda Darkfizz? Seems to stay inline with the whole untargetable gig and potentially locks down your opponent on turn 6 negating protectors, quests, and abilities (minus any zero costs of course).
Nobility is not in your blood but in your actions.