The problem with Difficulty/Victory Type tables is everyone competing for a top game will likely use Duel map size and Marathon speed to the exclusion of all other map sizes and speeds. The Civ IV tables were originally structured Difficulty/Victory Type/Map Size and this resulted in everyone playing Marathon speed, until the Civ IV tables were restructured to give Speed equal status to Map Size.
I agree that adding Map Type, Leader and certainly Game Options on an equal footing with Difficulty, Victory Type, Map Size and Game Speed is absurd. That is why I suggested them as filterable (via drop down menus perhaps).
The HoF tables should be structured so at a glance one can see the best dates for all combinations of a single difficulty level and all combinations of Victory Type, Game Speed and Map Size as in the Civ IV HoF tables. Everyone that looks at the Civ IV HoF tables can see at a glance what the best game is in each slot of a particular difficulty. Who won the #1 game in each such slot is a secondary consideration, though often of primary consideration for competitive players.
The Civ V HoF structure seems to appeal mainly to highly competitive players, because trying to get a broad clear view of the entire table is so difficult to do. The dates of the 2nd and 3rd best games in a category are really only important to the player that won them; that is just too much information for a main table page, which the Civ V HoF really does not even have. The Civ IV structure is more useful to all players at a glance. When you go deeper, it also shows the best 10 games and not just the top three, so it has more appeal to developing players as opposed to just highly competitive players.
The Civ V HoF is also more dependent of the meanings of the individual icons, which aren't intuitive if one is not accustomed to using them. The Civ IV HoF has a static structure that is easier to understand. The Civ V HoF is highly dynamic which makes it more flexible, but impossible to look at and immediately see all the top games in a particular Difficulty level and all Victory Type, Game Speed and Map Size combinations as in the Civ IV HoF.