What strategies are effective against a spot destruction deck?
What's best against spot removal?

The absolute best decks against decks packed with spot removal is decks without any (good) targets for them. This will make those cards dead or bad draws. So how do you do that?


Play a deck without creatures. Maybe you can build a combo-, planeswalker- or mill-deck without creatures?
Creatures with hexproof, shroud or other protection. Their spells can't hit them, so they're useless.
Low values targets. Tokens and creatures with CITP effects comes to mind. It's not fun playing Dreadbore on a Lingering Souls token or on a Venser, Shaper Savant.


--

In your specific case: Is anyone playing control decks? The deck you describe tend to have a quite rough time against those.