Hearthpwn

This is my first deck here. Been using it with good results up to rank 5 with 5 stars, gonna try and push for legend. It's quite a fun and consistent deck. The lack of 1 drops doesn't hurt tempo at all since you usually get a 2 drop in your starting hand.
Saraad is a great card and he won me quite a few games (i once got a pyroblast xD).

Mulligan: Go for minibot, knife juggler, muster for battle. Against aggro, if you have the coin it's fine to keep a belcher, consecration, or even a sea giant.

Playstyle/Explanation: Only go face if the board is cleared or if you're really close to lethal.

Make sure to check what murlocs come out of murloc knight before ending your turn, you sometimes might get old murk eye or bluegill warrior(they have charge).

Never drop saraad without using your hero power or without a way to protect him. This guy along with a murloc knight can easily win your game.

I usually use the fencing coach prior to a turn 5 saraad or a turn 4 murloc knight. Only running one of them because sometimes you don't need a free hero power.

Legendary replacements: Boom, Sylvannas, Ragnaros

That's all i have in mind for now. If this deck gets a few upvotes i'll be making a more in depth guide (after testing it more myself). Have fun ^^