I have to say I really, really liked Civ 5's interface. I think I look for a slightly different thing in a game than you, jpinard, because I do value the style of the interface, just as I value the style of a game as a whole. For Civ5, specifically, I liked the way that the icons stacked up at the right side of the screen for info and to-do-this-turn items (I think more strategy games should do this, or at least do it as well as Civ 5 does). I liked the big icons that were easy on the eyes, and the way that the city screen changed slightly as you clicked build/buy on the left or collapsed/uncollapsed the building/citizen management boxes on the right. I generally preferred Civ V's to Civ IV's interface, especially when you were at war and so much information was displayed in lines of text at the top that faded away (though Civ5 is guilty of this, to a lesser extent, as well). Sometimes scrolling got to be an issue, but it generally didn't bother me so much.*
Maybe I'm not as good a Civ player as you (and really, I'm probably not), but Civ 5 still has plenty of numbers for me. For example, I never had trouble determining specifically where I was getting my science from, so that I could figure out if, say, planting an academy and then multiplying the science yield by the city's modifier was better than just bulb-ing for the immediate tech boost.
I also liked Shogun's interface, particularly the style. The tech tree and skill trees were easily and obviously laid out. Haven't played Rome 2 yet, but it does look to be a problem there, from those screens you posted.
I will say that I really enjoy the interfaces for both CKII and Victoria 2. I also wish more strategy games would use tooltips like the guys at Paradox do.
*I should also say that I have no carpal tunnel issues, nor colorblindness, but I understand not everyone is as lucky as I. I had a friend who loved Alpha Centauri but was red-green colorblind and had tons of trouble with the xenofungus--not something you want to mistake!