If the GM is amenable, pick through the Bestiaries for various extraplanar evil critters, and good them up.
A 'hell hound' from the upper planes could use the same stats, but have the good subtype instead of the evil subtype, and understand celestial instead of infernal, but otherwise not change at all.
A kyton's evil characteristics (subtype, damage reduction, etc.) could be swapped with good characteristics, and the chains descriptor replaced with gossamer veils of gold-embroidered silk, that whip around an invisible central figure in the form of a voluptuous woman (that can only be inferred from the way the veils cling against her as she dances through combat, veils whirling around and striking with the force of steel mauls and the sound of thunder). Reflavor the unnerving gaze to allow her to part the veils over her face and give a viewer a glimpse of such terrifying beauty that they are shaken for 1d3 rounds (same mechanical effect, different fluff). Chain armor is her steel-hard silken veils. Dancing chains is changed to dancing scarves, allowing her to animate silken scarves, veils or scraps of rope or cloth in her area and cause them to strike with the hardness and power of spiked chains, despite not changing in appearance. Perhaps glimmering faerie-fire like embroidered runes and glyphs similar to those decorating her own many silken veils play across the scraps of cloth she uses her 'dancing veils' power on as well.
Boom. New upper planes celestial critter, with almost no work, just some reflavoring of the Kyton, and changing alignment & subtype (evil to good), regeneration (evil weapons and spells), damage reduction (good to evil) and languages (common & infernal to common & celestial).
Add some flavor text about Veil Maidens or Veiled Dancers being living expressions of dance and war, functioning as shock troops for the angelic hosts, and it's good to go.
.
Another wonky option your GM might love or hate is the notion of selecting multiple lower HD critters. Filling your 6 HD worth of Lesser Planar Ally with three 2 HD Lantern Archons could make for an awesome 'sacred servant,' dishing out free damage light rays, or buffing you with at-will CL 3 Aid spells round by round to mitigate incoming damage.
