One turn kill decks, deckout decks, and really really fast decks have ways to beat it. I normally play rainbow control, and if I can avoid dying in the early game to whatever creatures/poison it plays, I can beat SoSa. Monodeath SoSa is just really powerful right now; there's a reason it goes almost undefeated in the arena if you post it there.