Something that would allow to make city states and tribes realistic. And improved diplomacy. I am sure this has been mentioned many times, but it is crucial.
And some details about battles like suplies, raiding and so on.