White plays Humility, uses Dry Spell, cheaps her out, then disenchants Humility, going for the kill.
Blue:
False Demises/Shade's Forms Phage, Donates here then offs her somehow. Come on, this is Black we're talkin' about.
<SWAT!>
Black plays her out with its 1337 m4n4 g3tt1n sk1llz, gives her fear (or swampwalk), then swings away.
Red plays Book Burning, Cabal Rituals twice, then plays her early, finishing off with a Dirge of Dread or "creatures can't block" card as early as turn 4.
In extended, this is doable:
CRx2
Phage
M
S
Book Burning
Cursed Flesh (Sure, she's a 3/3 now, but that first 3 may as well be infinity)
in 4th turn. 3rd turn if Anger is in the graveyard.
Green plays Steely Resolve (legend/minion, used to keep her out of jail) and Taunting Elf/Lure, uses ITS 1337 m4n4 g3tt1n sk1llz, then diverts all attention away from her (or toward, if you want to clear the field instead). Good game. Trample doesn't hurt either.
NOW, the challenge is for someone to actually pull off a Phage the Untouchable.