I feel that having Intelligence and Charisma stats could add huge amounts of depth to Strategus (see: the reason most of us play cRPG in the first place), making officers/commanders of various factions playing a more prominent strategic role.
From Intelligence could be derived First Aid/Surgeon (which could, say, increase base troop health in a given battle, or slowly regen health in a radius around the person possessing the skill), Engineering (an engineer placed construction site could take less overall materials to build a given item than one place by someone else, for one), Inventory Management (this could literally determine the amount of equipment you are allowed to lug with you into battle from a default base level at 0 skill), Path-Finding and Spotting (which would affect your/your armies' travel speed and viewing/transfer distance respectively). Intelligence could also still give the old SP bonus of 1 extra skill point per point invested, or some variation of that to make it more viable for a commander to actually fight/defend as well.
From Charisma we would derive the Trade skill (affecting income gained from both caravans and working in a city/fief/castle), Leadership (adding to maximum army size you are able to command from a base level- I see no reason why one man should be able to command an army of 10k with no dissent if he is not an inspiring leader), Prisoner Management (this is contingent on an entirely other suggestion- the ability to take PRISONERS from a battle. say I were to launch an assault on a rival with my bros, there would be a chance, based on my number of deaths or some factor, which would determine whether I would be imprisoned after the conflict, at which point my holder could ransom me back at a set level, or keep me under lock and key to weaken another faction; this skill would determine how likely I am to escape from their clutches, a percent per day or hour which shrinks with each point invested), and Persuasion which could increase the amount of troops collected per hour while recruiting.
Admittedly Charisma is and always has been the weakest of the stats, but I would very much LOVE to see either of these implemented some day, if not soon. I feel that they could add greatly to the depth of Strategus.
Anyhow the above is just an idea. Something to step off of, something to consider. Thanks for reading.