Mike, I think this test is not to difficult to put together, I'm familiar with constant currents procesures because of Ni/Cd charging, and there are IC's which can automate some of the switching, or simply a few op-amps. I could fix up a test rig so that the boys in his shops could test the batteries, on a one-out-of ten sampling procedure for example. I'll mail my son to know if we want to record a discharge graph on to hard drive (for proof). I've got a datalogger that sends over USB to PC and would do this fine.
Concerning "1. Fully charge it (whole other discussion)" I think I would first discharge it at a constant current down to an "empty, or 90% empty or something like that" voltage, then recharge at constant current for X time, even if it's not fully charged,
then 2 3 and 4.
Concerning battery technology, can we be reasonably confident that this test garantees that the battery can supply high surge currents. What I mean is, this test shows a battery can accept and deliver charge correctly, are there other defects limiting high current surges which could go undetected?