As I was working through the monsters, something hit me: I realized that the natural armor ratings for "carapace/plated" and constructs are too high. I have no actual math to back this up - it's more of a feeling, so take it FWIW.
Carapace/plated is 5-8 + HD. Creatures like the gorgon, the bulette, the tojanida, and the tarrasque fall into this category (it was actually after doing the tarrasque that I saw the glaring flaw). So, what we have:
Gorgon: 13-16 + 2 (or +3 if you go with my fix). That's 4 points higher than the MM's +11.
Bulette: 14-17 + 5. That's 7 points higher.
Tojanida: 8-11 - 1 (Small); 12-19 (Med); 20-23 + 2 (Large). The Small one's the same; average is +12 (so almost the same); and Large is +14 (well below).
And the tarrasque: 53-56 + 12 (13). That's a
+65 minimum natural armor bonus.
So I thought, why not drop it to 5-8 + 2/3 HD? Then we get...
Gorgon: 10-13 + 3 (MM is +11)
Bulette: 11-14 + 5 (MM is +12)
Tojanida: 7-10 - 1 (Small); 9-12 (Med); 14-17 + 3 (Large)
Tarrasque: 36-39 + 13
As you can see, the bonuses are much more reasonable, especially at the larger sizes.
As for constructs... I posit a natural armor bonus of size + 3/4 HD. Again, the bonuses didn't seem too bad at the low end (HD-wise), but when I did the advanced stone golem... whoo. It's +47. Sure, it's big and tough, but come on.. who's going to hit AC 43?
Under the new rule, the golems' ACs would be:
Clay: +11 (vs. +14)
Flesh: +9 (vs. +12)
Iron: +16 (vs. +21)
Stone: +13 (vs. 17)
Sure, they're a bit lower than before, but the advanced stone golem is now only +34 (AC 30 - much better!), and an advanced iron golem (max HD) is +45, instead of +59.