This is the changes I made with the new cards from Saviors of Uldum:

The major change is Faerlina where I used an all new strat based on Mechs and Magnetic. The idea is to build a giant mech which is getting bigger en bigger and to go face with it. It's possible to do so because Faerline doen't have hard removals to deal with one huge minion. In your starting hand you want mana cost reduction and cheap Mechs with Magnetic because you want to start building your Mech as fast as possible. On average, the deck kill on turn 7 and it's pretty consistent.

Now, let's see the minor changes. First I stopped using Ice Barrier in Combo Mage decks because the animation is pretty slow and sometimes it's faster to let the opponent trigger directly your Ice Block. Then, I tried Soup Vendor in Combo Priest decks and I really like the result. This minion can allow some "Miracle" turns sometimes by drawing a lot of cards and getting your combo fastly. However, it demands good health management because if your health is too high you can't draw cards but if it's too low you can die if the opponent has some damages in hand. Finally, I stopped using Majordomo strat on Kel'Thuzad because I had too many games where KT killed it instead of stealing it. I don't really know why it happens because I'm the only runner with this problem but I don't want to have a run ruined by this even if it means using a slower strat.

You can find my decklists here https://imgur.com/a/QpPbb3y and the deckcodes here https://pastebin.com/y7HeCTAX