Advice for an evil cleric

[Angry Wizard]

I'm prepping well in advance for the upcoming evil AP, and I'm trying to decide whether to go with the Asmodean Advocate archetype or the Herald Caller archetype for my Asmodean cleric.

http://www.archivesofnethys.com/ArchetypeDisplay.aspx?FixedName=Cleric%20He rald%20Caller

http://www.archivesofnethys.com/ArchetypeDisplay.aspx?FixedName=Cleric%20As modean%20Advocate

I wanted to play a Melisandre-ish (Game of Thrones) character, a combination of a political (though maybe not sexual) seducer and a fanatically devoted priest that heavily relies on the servants of their god to fight for them.

Here are the the pros and cons of each, as far as I can see:

Herald Caller:

+More skills per level
+Spontaneous summon monster spells
+Bonus to concentration when summoning
+Gain Augment Summoning and Superior Summon feats for free.
-Must wait until 4th and 8th level for the feats though.
-Lose one domain
-Lose medium armor and shields
-Limited to lawful, evil, and fire subtypes (Not really a problem)

Asmodean Advocate:

+Free talking snake familiar that becomes an Imp at 8th level.
+Profession "barrister" can be used for Diplomacy and Bluff, essentially giving me three skills in one.
+situational bonus to linguistics and a solid bonus to profession "barrister" overall (and by extension diplomacy and bluff) (Not really a problem)
-lose one domain, second domain must be Trickery (which is a good domain to have anyways)

One definitely gives some wonderful perks to summoning, while the other one is so flavorful it's sinful.

*EDIT* OK, done editting. Sorry for the wait. ^_^;

[Boomerang Nebula]

I played an evil cleric that was similar to your second option in the Way of the Wicked adventure path and it was awesome fun.

[Silver Surfer]

Herald Caller is probably the best Cleric archetype and Summon Evil Monster will help you.... alternatively take Pact Servant and you can now effectively treat Asmodeus as Lawful Neutral thus opening up your summon options even more.

Loss of shield is no big deal.....a mithral buckler can be used without penalty and a second domain can be got via Exalted PrC (only need 5 levels)