Why is it that something like Vindicate is seeing play? Is it just for versitility? What do you find yourself killing with it most often? In such a creature heavy format something faster seems like it would be better, as Deed can take care of most other permanents in legacy.
It sits in your hand from time to time while your less-versatile (cheaper) spot removal takes down opposing creatures. But when this happens you are cruising anyway. I'm not sure if this is what Whit3 Ghost is saying, but it very often takes out Pithing Needle set to Pernicious Deed. It can also (although not nearly as much as in Dirt) remove the third color from Thresh.

Pithing Needle is occasionally useful against the Deed, but not usually for this very reason. In fact, I am willing to bet that most opponents of this deck fish through their sideboards looking for anything at all that is remotely useful. Graveyard hate does a little, but is a wasted effort almost always. Duress without Hymn backup is similarly unsuccessful.

This feels like I am saying the same damned things I did a while ago when so many folks *knew* how bad BWG control was, but this deck will continue to knock out most aggro, disruptible combo, and pretty much all control until the opposing decks learn what IS a good strategy against it. The ways of Blood Moon and Price of Progress are both very good for starters. Either will be an effective single-card sideboard answer. Creatures that fetch stuff ala Ringleader and Trinket Mage are good. Fact or Fiction is very good, but counterspells are not. So someone would need to work that angle better. Winter Orb and Armageddon are both very hard to overcome when played right. Intuition into AK is very good. Most of this stuff is nearly nonexistent in the top decks of the moment. The aggro decks that practice good card advantage like Goblins are the ones that fare best.

And IBA, sorry to read about your unfortunate loss to Nightmare's UGW Thresh. Double early Mongoose is just about all that kills you, but it happens.