With the only weakness being immaterial creatures, I would expect to see 60-card decks that pack tons of precognition, sundial and hourglasses being used alongside this. Probably also some devourers, and you have a fairly nice quantum denial deck. Bear in mind that if you can toss your own cards to destroy your opponents', then you essentially reduce your opponents' decks by their difference in size.
Being quite so expensive might limit its uses to Dark/Time or other duo combinations at the most, though. I'd have to actually see decks with this in to know how balanced it would be.