Okay, so basically, what creature types do is:
- Hit dice (4 levels: d6, d8, d10, d12)
- Base attack bonus (3 levels: 1/2, 3/4, full)
- Saves (3, all either high or low)
- Skills (from none to 10/level)
Now. That gives us a staggering number of combinations. But I don't think we need them all, as there's usually standard combinations. High Fort tends to go with high BAB.
We can basically go by player class archetypes:
Brute: d10 HD, High base attack, high fort, 2+ skill points
Trickster: d8 HD, medium base attack, high reflex, 8+ skill points
Specialist: d6 HD, low base attack, high will, 6+ skill points
Allrounder: d8 HD, medium base attack, one high save (varies), 4+ skill points
Paragon: d10 HD, high base attack, all high saves, 8+ skill points. For those outsiders and others like them who are just good at everything.
These honestly already cover just about all the monsters out there.
I don't think AC and mobility need to be tied directly to this and neither do special abilities. Hit dice should only determine HD-dependent numeric values.