The simple answer - though likely not many 3e types would agree - is to get rid of all social and knowledge skills entirely; and let role-playing rule the day.
My namesake character here is a Fighter, and he makes it his business to know stuff. If he doesn't know it and he thinks he needs to know it, he goes and finds the right people to give him the right information so he does know it. Then he uses that knowledge (not always wisely, but hey) the best he can; and if he can't he just hoards the information until such time as it might come in handy.
In your example above, if it mattered whether a Baron outranked a Count, in character I'd just go and ask some scholar to rattle off the whole ranking system; and I'd write it down for future reference.
The 3e skill system would wreck the way I play him.
Lanefan
This is an old argument getting rid of the social skills hurts players who in real life are not charismatic or witty or glib of tongue. They get stuck playing the quiet one and never can have the fun of playing the witty bard.
I see both sides of this because I have players who want to play bards and without a social skill mechanics feel they can't.
There is a big difference in navigating successfully the ends and out of a royal court then just asking a knowledgeable person which is higher.
Your example is a perfect one where not every edition or RPG can't support every character concept.