Destroy all is usually not a problem. This deck can rebuild very quickly and Wort helps bring back guys from the graveyard.

As for exile all.... I have not run into it often. Most people seem to hesitate at exiling their own stuff. Also, given that there are not very many 'exile all' cards, it doesn't look to be any more of an issue for this deck than any other non-blue deck.

The trick is not to overextend. If a combo piece gets exiled, simply move on to the next available combo. Also, goblin aggro is a viable wincon if all else fails.

-1 Reforge the soul+1 Winds of change

Winds of change is (R), everyone discards hand and draws seven. So same card for one mana always seems good.

Winds of Change does not discard, it shuffles hands back into the library before the draw 7. Still, I might make that change.