The following match seems to have clearly set a record for the number of times a single move is used:
[media=youtube]BeQClQfshU4[/media]
the guile vs guile match in the above vid
Spoiler
378 sonic booms thrown in one match
I was thinking whether anyone else can think of other fighting game records? Perhaps the highest number of throws, or quickest KO, or longest match, most parries etc
EDIT: I guess any two players who had the time on their hands could sit down and produce a match vid to beat the above record, but the fact that it came from qualifiers for a major tournament would still give it more legitimacy.