This deck does very well vs aggro Hunters and zoo Warlocks, and it does quite well vs other classes, so far i only got problem with Priests.
There's alot of possible changes.
Aldor Peacekeeper -> Humility (Theres one good thing about Humility, you can use it on yours own minion so you can change Nerubian Egg attack to 1. But i think that 3/3 for 3 mana and a battlecry is a great deal.)
I know that some of you might not agree with Abomination, but for me it works very well, nearly all the minions in this deck will survive the deathrattle, it does very well vs Hunters and Zoo(http://i.imgur.com/LAJxHrk.jpg), you can always change it to Sunwalker or Sludge Belcher or Sen'jin Shieldmasta.
When i was creating this deck, the main focus was to get value out of Nerubian Egg, and it works very well, we got alot of possiblities to kill or buff it. (Abomination, Blessing of Might, Blessing of Kings, Defender of Argus)