I just realized I forgot to reply to about half of your post, so, um. Oops.
Firstly, your ally. I am admittedly uncomfortable allowing you to take a Terrestrial Ally for a number of reasons, first of which is the fact that I really don't want to let you spend points on an Ally who may need convincing to actually help you out if what you are truly comes to light. Next, one of the big themes I want to emphasize is how difficult it is to convince people to abandon the beliefs that they have held dearly for ages (we'll see how social influence does with that), and a Terrestrial - any Terrestrial, even an outcaste, has been taught from at least their Second Breath that they are Princes of Earth and that your character is an Anathema. Thus, having your theoretically Terrestrial ally be loyal to you would deeply weaken that thesis... or, your theoretical Terrestrial Ally would never be more than a flash of your caste mark away from betraying you (I'm exaggerating. A lot). So! We can do something on the Terrestrial level of power though, quite easily. I'm not 100% sure how I'd put together a character on that level, but I can certainly try.
A god is probably against his beliefs, isn't it... perhaps an efreet? I imagine there are quite a few of those wandering the deserts of the South, and the more potent among them is probably worthy of three-dots of Ally. Would that work for you?
Also, for your iconic... I wasn't actually sure whether you were being serious or not, 'cause it seems really complex for an iconic anima banner... but if you prefer it that way, I don't really see a reason to say no. I mean, so long as you take the burden of describing it, at least, 'cause I'm still struggling to wrap my head around it fully.
As for your Exaltation story...
It seems alright to me... It's a little... hm, I know what you mean in that I get the feeling something's slightly off about it, but I'm not able to quite put my finger on it. Hm, I guess it could be how quickly he disassociates the thing he's fighting with the person he (presumably) loved. I mean, I understand how much he would dislike the undead as a member of the Delzhan, but it seems rather quick for me.
On that note, were I playing him, I'd put in an intimacy for this traumatic event - that is, something like "Love cannot be trusted" as a principle, or Former Lover (Anger, Loss, Grief, etc.) Of course, I'm not going to force you to do so - it's just a suggestion.