His Name is John: TC; Select a Temple Priest. Special abilities on that hero and enhancements used by that hero cannot be negated this turn.
Coliseum: Negate all protect abilities on cards in the field of battle. Toss all enhancements played in battle that have "cannot be negated" in the special ability, or that have no special ability.
If I use His Name is John on any Temple Priest, RA, anything I play is cbn. Would Coliseum toss all said enhancements? My thinking is no, as they gain cbn, but they do not have cbn in the special ability. This same logic would be applied to similar cards such as The Sabbath, and Faith in our High Priest.