Yes, as a Judge/Executioner of Kyros' Law, plus being a veteran of the war, it'd be a anomaly to not have a retinue along with you, composed of soldiers, secretaries, servants of varying roles, (potential family?), and a lot of relations (no blorgs allowed though) with the military and the new judicial department (you are one of their head agents). Having links to each of these in your household is something that if implemented, should be implemented well.
And this brings on to another point: well written dynamism among the household. Each of these chars should feel more than just "servant 3" or "Military liasion officer", they should each have a personality that evolves as they interact with you. A ruthless but just (following Kyros' Justice) PC might get you a bad reputation with your servants, but other branches will see you as fullfilling your duties, while a compassionate and merciful PC might end up increasing your standing amongst the people, but the authorities would get pissed. But there comes the whole problem of having "quantized" general opinions, such as where in EUIV that country likes you by that certain amount.
While I am not directly against the quantized opinions, I'd like to see a more dynamic version of it. Each person would have a different view on your own actions, but they would be influenced by the general opinion from their social class due to their interactions with such people. Your liasion officer to the military might be more sympathetic to your decisions as he understands all the trials you go through, but his superiors might not grasp that, so sucking up to each liasion might help you to have better wording for your actions, but they are not the driving factor, and disputes within the household might sour a lot of relations.
Another point I want to make is that there is no direct "wording". By that I mean that you don't know the relation you have with a certain person, but their way of speaking with you should betray their views (perception skill or something to better guess their opinions, many would undoubtely lie to your face). There's a lot more to go on, but i'll leave my suggestions at that.