If you are using any face and body mods, disable those before you enter the CK and then generate the faces for all of your NPCs at the same time. I have the dark foreheads in the CK whenever I have a face mod installed.
Thank you! That worked, at least in part.
http://cloud-2.steampowered.com/ugc/540679788070643649/E38A6526753B21752AEAFE228227711AB242ABB1/
My female followers aren't experiencing that bug anymore, though I wonder why the guys weren't affected. I don't have any body mods, but when I removed my face mods (Better Females, No More Blocky Faces, Natural Eyes, and Less Harsh Elves) the facegen must have worked much better.
Thanks for the assistance ch0k3h0ld, I wouldn't have thought enabled face mods could influence the CK even if they weren't selected as mods for the CK to load. I guess I'll try and find what mod might be changing faces for the males now, to my knowledge I don't have any others besides those I had turned off.