[denethorthefirst]

Another thought regarding Mordor: I can't really prove it with quotes but I get the distinct impression that Saurons Rule, the "political structure" of his empire in the third age is also "medieval", that is to say feudal, indirect and "looser" than in the second age. Yes he rules over Mordor directly, but the peoples and states in Khand, Harad, Far-Harad, Umbar and Rhun seem to be more or less autonomous. I guess that they have to nominally acknowledge and worship Sauron as God-King, probably send tributes and provide troop contingents during war time, but apart from that Sauron doesn't seem to care all that much and they seem to be more or less left to themselves, they don't seem to be tightly controlled, centrally governed provinces of a continental empire (that's how I picture Saurons realm during the second age). Maybe Sauron would have turned his attention to his Vassals after his final victory against the West and complete the subjugation. While the fight against the west was still ongoing he maybe allowed a certain amount of freedom because he needed the manpower of the East and South but it wouldve been too time- and resource consuming for him to directly conquer the whole area and rule it directly (like he did in the second age) and he wanted to avoid a war on two (or three) fronts ... So he acted diplomatically towards his human "allies" for the time being ...
Of course that's all speculation ...