I used a priest deck and a combination of battlecries and charges. Basically, as others say, you want to flood her board with 1-X minions or even better if she uses the 0-2 egg to minimize the damange taken, ideally to 6 or 7 per round. Then, use your hero power and battlecry heals to sustain and charges to deal damage.

Pretty good combo is for instance Earthenring farseer + Arcane golem/Leeroy Jenkins + your hero power. That way you take 1 or 2 damage per round while dealing 4 or 6 damage.

Unlike others, I think keeping only two units on the board is great because you are ensured that they are returned to your hand at the beginning of the next round thus cycling the combo infinitely.