The fighter's mark from Combat Challenge gives an interrupt attack, but it's *not* an OA, so Combat Superiority doesn't apply.
However, if you want to take OAs when the enemy shifts & therefore apply Combat Superiority, there are a couple ways to do it. For example, multiclass into cleric and...