It would have to be really lucky game though, because, from what I've noticed when I rushed him, it seems that His Justice plays always the most expensive minion in his hand. That means he must not have any minion that cost 3 to 7 mana at that turn...
But when it happens, it's nice look and I enjoy that by killing all minions on board before finally finishing my opponent. xD
Millhouse happened to me at Mage class challenge, causing in turn 5 quite interesting switch of tides xD