So I consider this more of a template, not everyone's going to have these old cards especially the legendaries, but it gets the point across. There will always be 1 present on each side of the field, so you want cards that will be able to kill your own presents and cards that can do 4 damage or instantly the enemy's presents.
When a present is killed, you get a 1 mana discover card that will HEAVILY discount what you discover, so this type of deck allows you to build a fat board with all your self-killing and the stuff you're discovering.
Some other good cards to use:
Power Overwhelming Got HOF'd, so many people may not have
Crazed Alchemist Classic, so many may have it
Dark Pact From Kobolds
Shadow Bolt A Basic card, while expensive, is an instant present kill
Void Ripper Kobold epic. Can kill 1-2 presents.