Mr.Smite is too heavy for aggro decks. Eviscerate is much better — low cost, can kill minions with high HP, can go through taunts, and can go for a surprise kill since most of the opponents do not expect this card. Wicked stab is also a good alternative. Plus I am thinking about getting rid of starfish, the nerf is actually pretty big.