I would like to suggest a couple of key changes that should be done to help you find the right replays you want to actually watch.

1) Make it so we can track down what our favorite pro teams are doing, for example I want to see repays for just NA'VI in the recent month.

2) When we actually find the replay we want, I would like to know what the heroes are in that game without knowing who won.

So for example I with these 2 changes I would be able to track down the last time dendi played Pudge in a pro game.

Come on valve it makes sense doesn't it?