Well, good news and bad news. The good news is that I took Igor's advice and made my own Cetshwayo from scratch (well, by that I mean I edited the Cunhambebe model myself rather than using CFK's Xerxes as a base), Cetshwayo had a receding hairline and a beard, and I think I did a pretty good job on getting that look going. Although he was quite a stocky man (probably more in the vein of Civ IV's Shaka) and I didn't really edit Cunhambebe's body, but I didn't want to risk clipping issues with the animation so I didn't alter the body at all. Colonization LHs seem to use their own animations and nobody else's so I didn't want to risk yet another screw up on Cetshwayo. So there's that issue, but all in all I think it looks pretty cool and I have attached an image.
Now for the bad news; unfortunately when I attempted the NifSwap I got the same problem with the last version of Cetshwayo, so I have to figure this out before I start shadering this new batch of LHs. I attempted Ekmek's suggestion with no success (I'm hoping I just did it wrong and can still salvage it), so in the meantime I am going to have to come up with some other type of idea. Anyway what do you think of this version? I know it's basically the same, but I think it looks different enough that I'd ask anyway.
EDIT: Nevermind, I think I have everything lined up properly, except I can't get the eyeshadow things to line up correctly. I'm going to take a look at it in-game to see what it looks like.