Kind of a kludge, but perhaps you can process the first frame with -auto-level. Then figure out what the min and max have changed "from" via its verbose info (the to values are of course 0 and 255) and then using -level on all the other images. I don't know about doing the same with -contrast-stretch other than 0, which should be about the same as -auto-level. I suppose one could look at the histograms and figure out the corresponding min and max values where the clip occurred for any black-point and white-point percent clip values and then use -level again. That is likely more accurate for -linear-stretch than for -contrast-stretch.
Autogamma is done via finding the mean value in the image (in range 0 to 1), then computing log(0.5/mean) and using that value with -gamma.
If one can figure out some function to apply, however complex, it can applied to a hald image and one can loop over each frame with -hald-clut. This would be much easier if -hald-clut could be applied to a sequence of images (somewhat like mogrify).
It certainly would be nice to be able to get verbose information from -contrast-stretch and -linear-stretch and -normalize on the clip values in graylevel values of some form or another (quantum range, or 0 to 1, or percent). Similarly min and max from -auto-level and gamma value from -auto-gamma, but these last two just come from the input image's min,max and mean values, which you can get from string formats %[min], %[max] and %[mean]
You can get the trim coordinates already from string formats %O and %P see
http://www.imagemagick.org/script/escape.php
I suppose this or what you have requested would be much easier in IM 7 with its new scripting. But Anthony would be able to say more.