Here's how I drew up Cao Cao.
Cao Cao (Charismatic Hero 7/Smart Hero 5/Soldier 4): CR 16; Medium Humanoid (human), HD 12d6+4d10–16; hp 51; Mas 11; Init +1; Spd 25 ft.; Defense 23 (+1 Dex, +6 class, +5 chain mail, +1 Defensive Two-Weapon Style), touch 17, flat-footed 17; BAB +8; Grap +8; Atk “Trust in Heaven” mastercraft (+1 hit) sword +9/+4 melee (1d8/19-20) or short halberd +9/+4 melee (1d6+2/x3); Space/Reach 5 ft./5 ft.; SA Weapon Focus (short halberd), Weapon Specialization (shord halberd); SQ tactical aid (2 rounds); AL Kingdom of Wei, self; SV Fort +6, Ref +10, Will +7; AP 8; Rep +9; Str 10, Dex 12, Con 8, Int 16, Wis 13, Cha 17.
Occupation: Academic (bonus class skills: Craft (writing), Knowledge (history), Knowledge (tactics))
Skills: Bluff +15, Craft (writing) +19, Decipher Script +5, Diplomacy +8, Disguise +5, Handle Animal +15, Intimidate +2, Knowledge (art) +10, Knowledge (behavioral sciences) +13, Knowledge (business) +8, Knowledge (civics) +13, Knowledge (current events) +13, Knowledge (earth and life sciences) +8, Knowledge (history) +17, Knowledge (physical sciences) +8, Knowledge (tactics) +30, Knowledge (theology and philosophy) +8, Listen +5, Navigate +7, Perform (sing) +8, Profession (soldier) +5, Research +10, Ride +10, Sense Motive +6, Spot +5, Survival +5
Languages: Mandarin (literate, native)
Feats: Animal Affinity, Archaic Weapons Proficency, Armor Proficiency (light, medium), Deceptive, Defensive Two-Weapon Style, Educated (Knowledge (art), Knowledge (tactics)), Endurance, Improved Damage Threshold, Improved Initiative, Iron Will, Lightning Reflexes, Renown.
Talents (Charismatic Hero): Coordinate, Inspiration, Fast-Talk, Inspiration (Greater).
Talents (Smart Hero): Plan (+8), Savant (Knowledge (tactics) +5), Trick (DC 18).
Possessions: “Trust in Heaven” mastercraft (+1 hit) longsword, two short halberds, chain mail, fighting robe, heavy warhorse "Hex Mark".
He was one of my first D20 Modern NPCs, so his skills probably don't add up properly. His Sense Motive isn't so great because it seemed he was easy to trick. Just look at what Jia Xu did to him!
So I see most people don't sweat it when it comes to warlords or criminal organizations. (Still, I want to know why Cao Cao got all the best henchmen. Maybe it's just because he had more people to choose from?)
PS I'm not too interested in alignment discussions, BTW. Thanks.