Whyvern's Spirit of the Frog Aggro Shaman ft. Murlocs (Rise of Shadows Pre-Release)

While most will fall into the trap of using elementals, the loss of Fire Fly and Glacial Shard makes running them a much worse proposition. Your ideal one-drop now is a Murloc which can still provide value later in the game as its overload triggers Likkim and its Murloc tag can help Underbelly Angler provide additional value (and potentially build a board later in the game). The rest plays as standard--burn your opponent out before they can stabilize or burn you down themselves, using Spirit of the Frog as a draw package and the overloads in tandem with Likkim and Thunderhead.

Don't sleep on the inclusion of Hench-Clan Thugs either. The deck's strong use of weapons, especially with Doomhammer's Windfury, can quickly buff the Thug up to dangerous levels. It also makes vanilla Likkim a stronger play early on if you can't draw your overload synergies in time.

(Yes, you still run Earthen Might as it's a much stronger 2-mana spell than nearly everything else in your arsenal.)