"Gift Exchange"...hrm...how about a brawl, similar to the current one, where every turn you are presented with two cards--but your opponent gets whichever one you don't take. Could be interesting.
Perhaps some of these could be along the lines of creating a deck for your opponent, or something like that.