To avoid having the costuming be too uniform, we could always have different pre-fall Balrogs in a similar outfits; perhaps keeping the tunic/leggings/boots combo, but playing around with the color scheme, so that some are in cream, some in gold, some in orange, etc. But the emblem would always be somewhere on them: on their chest, or on their shoulder, for example.We did want the balrogs to have a militant, uniform look to them, so I like the idea of an identifying emblem or badge.
One or two might look similar, but not distressingly so. Get them all in a room... and they look like an army.
P3 is my favorite, as well, though I think I'd prefer it flipped 180 degrees, so that the central arch points upwards.I don't know why, but p3 is really appealing to me.