Alphonse and Gaston 2 - 1903 was released on:

USA: October 1903

Alphonse and Gaston 1 - 1903 was released on:

USA: October 1903

The Big Challenge, a jazz record featuring Rex Stewart, Cootie Williams and Coleman Hawkins, recorded in 1957

They were not fighting against each other. Either they were fighting two entirely separate duels, in which case the wording of the riddle is slightly misleading ('Alphonse and Gaston fought a duel') or they were fighting as a pair. In any case, they were not each other's 'opponents'. The ambiguity of the word 'opponent' is the key.

Alphonse Allais died in 1905.