As i said the best way to make a palette is working with textures, but in ur case i think it would be enough to make a screenshots from almost side of the creature (front, back, right/left and may be top and bottom) in wow model viewer and then place all this images in one layer in photoshop and then make a palette from all this.