Tracking number of saves and restarts is not really a difficulty issue.
This is more of an issue for official fansites that track players on a ladder like Civilization Fanatics Hall of Fame. In fact, C4F only accepts game saves using thier own custom mod that tracks # of times saved to participate in thier single player competitions. They call it the HoF mod and update it everytime civ4 gets patched.
Stardock coders may want to put a very simple # of times saved counter and actual time saved in the saved game file to help folks that want to run competitions without making a bunch of players have to install a mod to participate.
However, its my game. If I want to replay a tough fight 50 times to learn and see what I did wrong, that's cool no matter if it is hardmode or beginner. However, I shouldn't be able to use that file for tournament credit.
edit: added and actual time saved some of these huge maps may very well take quite a bit of time for someone with a job and may require a number of saves over the course of weeks. A log of the actual time of the save would tell the difference between a player with limited time and a chronic save/restarter.