First Impression: I'd make at last one of the builds either Charisma or Wisdom-based. As divine warriors, Valkyries should have some mental attributes. Keying of Con as a secondary might be too cheesy even. Going by traditional descriptions of valkyries, I'd say go with the thrope and use Charisma, eve if its touching on sexist. After all, the Valkyrie is based on a dying warrior's wish for a woman to carry his soul to Valhalla.
Browsing the document:
I like the alternate anti-marking power, but it needs to be playtested.
Shield Maiden's anti-area effect will very rarely be useful if the valkyrie needs to be closer to the center point. I'd change it so that it intercepts the are effect as it manifests; Any time an area effect is centered withing X (say 3, +1 per tier) squares of the valkyrie, the center point is moved to her space and allies in the effect gain a +4 bonus to defenses. I wouldn't worry about this affecting different power differently; it is a supernatural effect and such judgments by the DM are very much against the spirit of 4e.
I liked the powers, but I only browsed the 1st level ones.
