Is there a section for games that show the progression of the best run? Either just for the main category or categories, or for each different run?

If not, can there be?

Yes, check out the "WR history" graphs shown on the "statistics" link on the game's leaderboard.

What about a game with lots of subcatergories so you cant see the graph

People have complained about that in the feedback thread.