Caius is as valid as Lightning opponent as Garland and Ultimecia are for the others.

The fight each other, because in the closed circuit their past and future selves always will fight and have fought each other. That is what they are always about in those games.