I didn't do a ton with them, still wanted them to be foot soldiers rather than elite destroyers.

Spoiler: Changes to ze Legion Devil
Show
I swapped the sword for a spear (almost entirely flavour), and turned their natural shield arm into a natural armor bonus. Then I outfitted them with Tower shields (phalanx imagery), and gave them Power attack and Combat Expertise as bonus feats. With the absolutely ludicrous attack bonus from their Legion's ___ ability, it's completely trivial to always have 3 points towards power attack and 3 points towards combat expertise.

So I don't know if it totally fixes the beasties, but they were fun enough. That teleport as a move action