After looking at Wave IV, i.e. "Why can't I debuff that Shinobi?" it appears that the start of battle for Gate talismans comes before the start of battle for Redemption talismans, but after the start of TURN where the de-buffs that get turned into buffs get applied.
Except not always! 35% of the time, Viper applies Perfect Corruption, and Gate cannot transform into beneficial effects because beneficial effects cannot be gained.
Anyways, 0:32 with this team:
Alex Ed – Vipers/Death Mark
Killer Beast – Starfire
Warrior Onyx Son – Ragnarok/Future
Christmas Ghost – Mark/Blight/Ascension