Wow, thanks guys! I think I have a pretty firm grasp on what needs to happen now

Now I'm hoping it at least makes sense why I chose the palette I did

These are some really great edits! You both have so much more pixel skills than I do! I'm used to making all the assets for a game in 2 days, so I've never had an opportunity to really think about any this stuff. I'm really glad I've slowed down for this one, the game will be far better for it!
Both of these edits make the boss look far more scarier than before, some really great work! I'm still absorbing all the info discussed here, but it's obvious I have to go back and work on a few things

One addition I'd love to make, if there's time, is to strobe the highlights when the boss is breathing fire or whatever. That ought to make for some pretty cool visuals!
Thanks again! I really appreciate you taking the time to help me out with this. With any luck I'll have a playable alpha build in a couple of days on the indie db.
[EDIT]
Sorry StaticSails, I didn't see you reply there

A while back I did take a look at that thread, and the current palette I came up with is a result of that. This is a testament to my overall dumbness when it comes to color. I never intended to start another discussion about palettes, they just always seem to end up that way. I've been a bit blindsided by this whole thing

Players usually tell me "great graphics!" which is nice, but everyone on these forums knows they're... less than great lol. I think what I'm lacking is a straight-ahead "How to make a 16 color palette for your game" tutorial. Can anyone recommend a book for pixel art/computer palettes?