If a Contraption would leave the battlefield and go to any zone other than exile, it instead goes to the scrapyard, the Contraption deck’s version of the graveyard. Things that affect the graveyard do not affect the scrapyard. You can exile Contraptions just fine.