Cheap spells and minions to open your and your opponents gifts? Warlock have you covered. I was able to open both gifts, my and my opponents each turn. 

Basically every minion and spell will kill a gift - either by sacrificing your or both or swipping stats... and then just use the gifts to close the game.