OK, found Zeromus's palettes. Yeah, he has two, somehow. They're one right after the other, so it's almost like it's one 16-color palette, but monster graphics normally only use eight colors. Odd...
Anyway the colored parts (blues, reds) are at:
E7C90 (headered) or E7A90 (unheadered)
And the gray parts are at:
E7CA0 (headered) or E7AA0 (unheadered)