Well this seems very ambitious already, but you could have the database for the typical tournament stages (Lylat, Battlefield, FD, etc.) if you really want to be through. If not that, FD should just be fine.
As to going about this, you could have the characters stand in the middle of the stage, have someone rack on 1% with Fox laser (that does 1% right?) on infinite stock matches and use already established databases as reference. So for an example setup, Mario (the kill moves being tested) stands on the left side of the stage, Zamus (the launchee) is having damage racked up by Fox (destroying his finger mashing the B button).
As for testing without error, going back to the scenario explained earlier, say you were trying to test mario's 3rd pummel (~270% I think) you would have her be 8% less than what you wanted, since you will have to do the first two pummels no matter what, and together they do 8% damage.
You wouldn't have to worry about the first two hits moving the character, since anyone using that will also move the character when attacking. No need to do more work than necessary.
Hope this helped, and I hope this works out!