Now that replays have been added to challenges, another very much needed place for them where people cheat a lot is the map leaderboards. Adding saved replays to the map leaderboard entries (at least, if adding them to all solo games wouldn't be viable) would let people see who cheated to get a leaderboard score on the map and whose score/time isn't legit.
In addition to this, adding a way to either report the cheated scores for them to be removed, or letting the map creators remove cheated entries themselves would be amazing. I understand that another reporting system and devs checking all the games here as well might be too much to handle, so I suggested this 2nd way it could be implemented so that each map creator can take care of their map's leaderboard.
This whole mechanism would work great to make the map leaderboards more meaningful and competitive rather than always doubting the scores if the runs weren't recorded or having them be infested with tons of cheaters.