Hearthpwn

I'd go one of two directions:

1. Eliminate Lookout and Khadgar, since this would cut off the rapid transition into Murlocs, but would leave the potential for highroll.  Maybe not preferable, but the late-game swap to Murlocs is kind of absurd.
2. Eliminate Toxifin and replace Megasaur with Scalelord.  Basically, this removes poison.  Transitions are still possible, but with low attack, it's probably not worth it.  There'd probably need to be some sort of new poison minion, perhaps a no-tribe of some sort, to increase the options to deal with stuff that scales out of control.  But it shouldn't be stuff like Toxifin or Venomizer that makes already strong minions into auto-kill nightmares.

I've come around to really thinking the problem is poison.  You can out-stat Divine Shields, or clear them away with the various splash-damage hero powers and minions and tokens and such.  You can't out-stat poison, and murlocs are the only tribe to get poison very easily.