I posted a site redesign suggestion to the recent NTSC vs. PAL thread, and that suggestion would fit much more perfectly here. (Although it's also quite relevant there because it's a solution to the problem of perceived clutter if we start to accept copious amounts of TASing categories for each game.)
Someone mentioned earlier that they don't like the speedrun.com site redesign. I don't know if they were talking about its current design, but I think it's currently really good, and would fit tasvideos.org perfectly.
If you go to
http://www.speedrun.com/ and write the name of a game in the search bar on the top, such as "super mario", you get suggestions starting with "Super Mario" as a series, and then individual games in that series. If you select "more..." from the list, you get a page listing all the games in the series (for which there are speedruns):
http://www.speedrun.com/games#Name=super_mario
If you select one of the games (either from the search box suggestions or that page), such as "super mario bros", you get a nice page dedicated to that particular game:
http://www.speedrun.com/smb1
It has the game's cover art, and some basic info (such as publication date), and links to resources (such as guides, forum, statistics...). On the right hand side different speedrunning categories are arranged neatly into tabs.
This allows for large amounts of categories. For example Ocarina of Time has a whopping 13 categories:
http://www.speedrun.com/oot
If tasvideos.org used a similar design, then there could be two possibilities: One possibility would be to not use tabs, and instead list all the TASes for that game as a list (in a reasonable order, starting with "any%", followed by "100%" if it has one, and so on). The other possibility would be to use tabs for each category, and show the entire publication history of that category in its tab.
This kind of design would easily allow us to get rid of the principle of keeping the number of categories for a single game minimal (which I think is rather unnecessary).