Gateway. I want to play it, but it's so damn expensive! Every time I've managed to play it I still get killed.
Traditionally annoying however, definitely Goblin saboteur. Not only annoying in-game, but annoying in deck-building as well, since you have to calculate how many <=8 wall-cards vs >8 cards you have, every single deck.