I've been playing this deck for 3 days and currently got to a high of rank 10, 1 star + win streak but still see a lot of potential for an even higher rank even though this deck is out dated.
I personally removed 1x Unleash the Hounds and replaced it with an Ironbeak Owl, I did this because I really struggled against Cubelocks with their Rin, the First Disciple's and Voidlord's. Another deck which I sometimes struggle against is Raza preists, this is because they play Barnes which may give them a Y'Shaarj, Rage Unbound or even an Obsidian Statue.
If you feel like Nesting Roc doesn't quite fit in with this deck you could always replace it with Corridor Creeper but I personally feel like the 7 health taunt is extremely helpful in protecting all of your lower cost minions
Cards to keep:
I suggest keeping Houndmaster if you start with the coin as you may start with a good 1 or 2 drop that will be good with the Houndmaster, through doing this it puts your opponent in a sticky situation as you end up with a beast with +2/+2 & taunt + the 4/3 Houndmaster