Hearthpwn

Basically look up the guide to the old CubeLock and everything remains pretty much the same in terms of strategy.

With the release of Ratcatcher, we now have another legitimate source to sac our Carnivorous Cube since we can utilize rush to push tempo. This can also be used to sac our Possessed Lackey as well. Having only 2 primary sac outlets was a problem because it meant we had to save them both for cube a majority of the time. Now with 2 more cards thrown in, we can effectively utilize all 4 sac outlets on cubes and lackeys.

Lord Godfrey is quite obviously an auto include when it comes to mass clearing the board and leaving a solid body, and is impossible to pass up on a deck like this. 

Using Countess Ashmore is also impossible pass up on. She is basically the new Tauntless The Curator that gives us exactly what we need as a Warlock. Draw a lifesteal card means you get one of your key removal elements Lesser Amethyst Spellstone which also gains life, a very crucial part to CubeLock to survive against aggro. Drawing a deathrattle means gaining another key piece to your combo, either a cube that you need, a lackey that you need, or a Voidlord that you need. Ultimately this card is an auto include for the insane value given, not to mention the 6/6 body we force the opponent to answer. Cube lock will remain a major power in this expansion without a doubt, and here is where we should start. 

In terms of strategy, the general idea is keep cheap board clear and cheap draws in the opening hand, you want to survive against aggro until you can lay down void lords and heal up. Against control you want to abuse them with Giants early game and then lay down some heavy combos with Cube. As I said, essentially the same strategy as before, just with a slight tweak utilizing good cards from the new expansion.