Hearthpwn

Embrace the Naga and your Inner Power!!! This deck aims to take advantage of the already proven Naga + Spell package to more consistently
draw Baroness Vashj and Queen Azshara for their respective packages via Crushclaw Enforcer. This allows you to play a strong minions midgame, while your set of spells are a viable anti-aggro strategy. The deck also includes solid disruption in the form of Snowfall Guardian, Theotar, the Mad Duke, and Mutanus the Devourer

-----Link to XL version of the deck-----
https://www.hearthpwn.com/decks/1415467-evolutionary-naga-xl

Up to 100 games,  and was able to climb to Diamond 5 at about a 61% Winrate. Not the fastest climbing deck, but it can pull out some wins.

TLDR at BOTTOM

-----Full Breakdown-----

Main idea of the deck is use either your Spell or Evolution Packages (or a combination of both cuz they work well together) to secure a solid spot
going into turn 5 and 6. Muck Pools into Goldshire Gnoll, Queen Azshara, or some combination of Battlecry/Spells to fight for board and get ahead

Against Aggro, if you have managed to keep up with them, Snowfall Guardian can make big waves here

If your up against Combo or Control (Or even midrange, like Skeleton Mage or Beast Hunter) then plan our your Macaw and Bolner turn's well. Determine if they will be needed for Sire Denathrius OR Snowfall Guardian. Sire Denathrius, Mutanus the Devourer and Theotar, the Mad Duke give you the legs to go fairly long, and your evo package gives you a fighting chance in almost all matchups! 
---------------------------------
The main synergies I was going for were:
Crushclaw Enforcer to tutor Baroness Vashj and Queen Azshara

Azsharan Scroll into Scalding Geyser for the flexibility, allowing for more Draw, Board Clear, or Damage if needed

Bolner/Brann + Macaw can be used for Crud Caretaker, Snowfall Guardian, or Sire Denathrius to close things out

If your facing a ton of aggro decks, feel free to swap out the Multicaster or Theotar for additional anti-aggro tools

Matchups

-----Bad Matchups-----
Curse Warlock
XL Daddy Denathrius Druid
Control Paladin
NOTE : We don't quite have the lets to go into fatigue with these decks. Ive added Denathrius as a very viable win-con vs these decks, so do you best to play around that. 

-----Good Matchups-----
Imp Warlock (Gotta get value out of your Primordial Waves and Snowfall Guardians. Dont play them willy nilly this matchup)
Dude Paladin
Skeleton Mage (You by far out freeze them. Become your inner cold)
Beast Hunter

Packages

---Evolution Package---
Muck Pools
Primordial Wave
Crud Caretaker
Goldshire Gnoll

---Naga Package---
Crushclaw Enforcer
Baroness Vashj
School Teacher

---Spell---
Azsharan Scroll
Scalding Geyser
Frostbite

-----TLDR-----
Look for Evo cards like Muck Pools + 4 Drop
or Spell/Cycle with Azsharan Scroll Scalding Geyser Crushclaw Enforcer.
Make good mid-game plays like Queen Azshara, Baroness Vashj, or some combination of Bolner/Battlecry's to start winning board.
Get a few good waves of Evo's, and then finish them w/ burn + Bru'kan of the Elements