Hearthpwn

I found this list to be very successful at rank 5 (around a 60% currently but the sample size is small). The important thing this deck has that other rush decks might be lacking is a solid way to damage the opponent. Arcanite Reaper offers 10 damage each which can allow you to set up lethal with Grommash Hellscream.  Then it of course has the same good cards that makes all rush warriors good vs paladin.

(also deck isn't mine I just wanna spread the word because it seems to be a really powerful rush warrior)