Does Mil-A-8625 require color consistency?

The color consistency consists two aspects:
1. Within the same part, the color difference is limited;
2. Different production lots from the same anodizer and or from different anodizing supplier produce parts with color difference (of course for the same spec.) is limited.
In your case, the shades at different location of the same part varied so much which I do not think is normal.

I see (1) low thickness and (2) work hardening in some areas.

Congratulations, Willie - you're the only one who addressed the original poster's question

Willie did answer the question directly and correctly, but just in case the original poster (or any future readers) don't have MIL-A-8625 handy, here is the actual wording:

"3.6 Class 2. When class 2 is specified in the contract or purchase order (see 6.2), the anodic coating shall be uniformly dyed or pigmented by exposure to a solution of a suitable type dye or stain. The color on wrought alloys shall be uniform. Cast alloys may exhibit dye bleed-out or lack of color (or color uniformity) associated with the inherent porosity of the casting. The dyes and pigments used shall not be damaging to the anodic coatings."

So, the original poster is certainly correct in telling their anodizer that the parts are not according to spec - regardless of cause.