Anodizing does indeed reduce the fatigue strength, and it doesn't matter what Type ( I, II, or III )you are talking about.
The hard layer produced by anodizing is very brittle, not very strong, and will crack at stress levels well below the parent material. Once the crack is formed, it acts as a stress riser, concentrating the loads and ultimately causing the parent material to crack.