"Exploring Dragons" Warrior deck

Hey there,

So I built this here deck and it has a lot of great late game potential with a lot different early removals that also work in the late game. 

Now this isn't my final version of this deck as there are cards I want in here that I don't have (True Heart, Ysera, (Maybe Alex or Maly)

If you had the above cards - what would you put in and what would you take out to do it?

http://www.hearthpwn.com/decks/418571-exploring-dragons-warrior