Thanks for the edits, guys.
One thing I'm trying to avoid with the hair, especially (and failing so far), is to have things that are too regular. Repetition, basically. So later today (hopefully) I'll rework the hair to see if I can keep the overall silhouette yet make the locks of hair more uneven... Maybe two on one side, and three on the other...
I *think* I'm going to try to keep it dark, though, with just a bit of a sheen as to better match those few pixels on the Player sprite yet still trying to give it some illusion of volume.
On that super sexy and smooth chin butt, I think I could even do the, um,
cut shaped like a "T" such as:

Dunno if I'm going to keep it. But it's cool, I'm considering it. I'll let that idea ferment some more.
@cels, I think I could even remove those few reddish-brown pixels on his cheeks... Maybe keep a couple near the eyes... Decisions, decisions.
But that looks cleaner.
Yeah, the ... how am I going to call those? The black shadow lines underneath his cheeks on the 16px version look too deep, and he's looking too old. I'll try to make his face smoother. I did that super frickin' quick as I realized games such as Castlevania 3 use 16px wide (actually 16x24px, just checked) portraits, though there they do serve a very specific purpose there, that I don't have here. Mine so far is just for decoration.
Though I could use the bigger one for the Start screen if not for dialogue... Hmm...
Anyways, thanks again for the edits and words of encouragement!