Thoughtbound Prison
Thoughtbound Prison isn't necessary a card to build a deck around, it is really a sideboard card for mono-color decks. Like against sligh, MBC, white weenie, evil blue, etc. However in MP it will almost always have a good target, and more importantly it hurts
all players.
If you do want to build around though, there are a few tricks you can do
(Go here to look up the cards I refer to)
Bounce (especially instant and/or permanent) - You can bounce the problem permanent to there hand during their turn, then Prison it from the game. Nice with Recoil, Capsize (which you can bounce the Prison with), and Boomerang especially.
Furnace of Rath - that is a stiff damage clock on your opponent. They can blow up either, but they'd still probably take 4 damage in the process.
Impatience - Damned if they do, damned if they don't.
Flicker - Quick reset of the Prison, also removes another card from their hand.
* * This one I'll need a ruling on, I don't believe the timing works
Blind Seer / Vodalian Mystic - You can change the color of their spells to continously set off the. Blind Seer would be especially good with this in MP, since you can hit multiple players with it, and protect yourself.