Just to make sure. Gunner can't work if the person has the outrider title, correct?

Not if they have both the Outrider Title and a Cannon, no.

If that cannon gets destroyed, you get the use of your primary again, allowing the use of Gunner.