A good Lee Sin starting with red pot can kill you at level 2 so fast you won't even know what hit you. Riven is similar - if you get too close, you're dead.
I LOVE Assassin Jarvan (Black Cleaver, Tri Force, IE, etc). He can do a shit-ton of damage if played right, and he can dominate his lane early game if you can manage the mana problems.