Yes, it'd affect the deck, but it could be worked around by using some Air Towers.
EDIT: I'm testing yala's now, and I must say it's pretty incredible. Haven't lost a game yet, although it may be more boring than mono-aether.
EDIT2: Decay is the only auto-quit I'm seeing so far, most of the others are very easily beaten.