The intial idea of this deck revolves around the new LoE card - Keeper of Uldaman and it's synergy as an aggressive buff. I've experimented with Nerubian Egg in the past because Paladin already features so many activators with Might, Kings and Coghammer - Keeper is another card that has perfect synergy with it.
When building the deck I tried to go for a slower build with Dr. Boom and Tirion but the deck simply wanted to end games quicker. Now it caps out with Loatheb as AoE prevention for the final push.
Vs Aggro you want to get on the as board as possible, if you haven't got an activator for eggs then it's often better to play an alternative, but most importantly always aim to play on curve.
Vs Mid-range/Control you still want to play super fast, but if you haven't got a divine favor in hand then it can make sense to use hero power as opposed to cards. Don't buff/pop your eggs if you already have a big board, they are a great protection against AoE.