Would be cool if there was a way to view the record history for each game/category, similar to obsolete runs.
^ This is still pretty much the case. The 'problem' with statistics are that they're always nice to have, but never unmissable. As such the chance of them being pushed back by other things is fairly big, it's more 'I feel like working on statistics' than 'statistics should really be added now' that will determine when they'll happen.
I do want to point out that the API already supports getting a leaderboard at a certain date. Obviously the data isn't formatted for nice manual viewing like that, but if someone with some coding knowledge has too much free time and wants to have a record history, the API is ready to allow them to code that.
I actually implemented that through the API a while ago. If someone wants to have the code or wants me to write out the history for a certain game, just tell me.
Looks like someone implemented it: http://www.speedrunstats.com/
A Disadvantage to an autogenerated site like that is that you can't really input records from before the creation of the leaderboard.