Not too keen on the major over-haul of his mouth (made him look like he was chewing), but I did take your edit into mind with this newest edit.
I'm also pretty particular to that blue I've been using for complimenting black shading, but maybe I'll change it later on? For now I kept it.
I thought the face shading could do with more contrast so I added a third skin color.