Yay, they featured my deck!
Steel Sentinel only takes 1 fatigue damage each time. So sick.
I think the best counter to Arch-Thief Rafaam is to give him bad cards which draw other bad cards. That way he fills his hand with cards and can't use his hero power. I used this one:I found particularly good as he'll keep playing it but he always hero powers first so he never gets to use it!
I won against Heroic Rafaam Unleashed in a way that almost feels like cheating.I thoughtstole my way to two 10-mana spells.Next turn (4 mana) he unstable portalled and got , which he instantly played.My five-mana turn was spent 'ing the summoned , flooding my board with 3/3's, and killing Millhouse with the timepiece of horror.From that point on he just never regained the momentum, not even when he got to 8 mana and played .
akumaxx: I tested and it turns out you too can take only one point of Fatigue damage with the buff.
Skelesaurus also has Dart Trap in his deck which is missing from your decklist. Steel Sentinel has also Armored Warhorses in his deck. Rafaam Unleashed also has Ancient Shades in his deck.