I disagree and I will explain why. Right now, the strongest rush decks are Hunter and Shaman. Paladin has a somewhat decent list as well, but it doesn't see anywhere near as much play. Shaman already doesn't play KJ, because the synergy is too weak. And as they are still one of the best synergistic options for Hunter, the changes slow the deck down dramatically. I wouldn't be surprised if this extended games by a turn in many cases, which is fatal to a deck whose win condition is speed.
The change to Leper Gnome is also a significant one for both lists, for the same reason, but also because 1/1 minions pose no threat to something the opponent can coin out. It makes a big difference if that Faerie Dragon now kills your Leper Gnome and survives another turn, or if that Armorsmith can eat two of them for breakfast and still have health left over. It means your choices for a good neutral 1-drop are a legendary 1/3, a couple 2/1's with conditional effects, or a 1/1 pipsqueak with a little bitty deathrattle.