Been playing Mill Rogue and it works perfectly. They usually hero power or play cards to draw more early on. Around turn 5 or 6 you play Coldlight Oracle, Gang Up, and Shadowstep. Hopefully you mill murloc related cards. When they go for the combo, hopefully you killed enough of your coldlights to fill their side with only those.
Just like against a Freeze Mage, put some pressure on his life total. Make him use his control resources. He can't be holding everything in his hand at once. Shaman is good. Doomhammer, double Rockbiter Weapon is threatening. And Tuskarr Totemic helps refill your board fast. Hunter is another favorable matchup. Call of the Wild on turns 8 & 9 seal the deal.
Disclaimer: I played Anyfin Paladin, before it was cool. Kappa :)