[Sand]

It would be quite possible if you had to view at normal speed first, but could rewind to anything that you'd already seen (since it would have already been calculated locally). That alone would be a big help -- instead of having to repeatedly rewatch an entire battle for one key point, you could rewind over that one point.

Of course, that doesn't mean it's easy to program.