The Precog-fight thing was also done in Brandon Sanderson
's Mistborn series. That was a fun read, since it was written from one of the precog's POV, heh...
Far as I remember, precognition in that series functioned with the future showing up as a sort of ghost-overlay on reality; when two precogs threw down, the ghost-overlays went utterly nuts, with thousands of images of both fighters spraying out all over the place as the future became fluid.
If you want to make it even more interesting, you could have had your precog have fought another precog in the past, and thus be absolutely baffled as this encounter is just as frustrating, but totally different.