Well, i see the difficulty in games against these strategies. A locked out game i quite awfull to play, sine you have to wait till your enemy finally finds a way to hip away your castle.
But killing these types of strategy would, in fact, lead to what WOTC for example does with Standard (Well, thats a MTG-Reference). It would remove strategic parts from the game and would lead to a more dumbed down game in general.
I would try to boost the cards that retrieves recources or stabilize against thee strategies. For example we got Magic well:
http://arcomage.net/?location=Cards_details&card=185The purpose of the card is clear: to stabilize the amount of gems you possess so your deck can function against crippling decks. But why then does it require gems in the first way? That, for example is quite counterproductive to its purpose, since when you need it, you probably cant play it anyway.
On the other hand, it should be clear that facility gaining cards should cost less than facility reducting ones. Between book of magic and Immolation is 1 gem, and this is causing problems. I would say that facility increasing cards should cost less since this would change the pace of the game in favor for recource increasing decks, since they are since always suffering from the pure stock increasement vs facility increasement issue.
What else has changed? The restoration keyword was crushed. Since the restoration keyword doesnt increase your facilities anymore and doesnt has such a great effet, the splash damage of a few uncommon restoration cards against destruction decks was removed. But the destruction Keyword remained untouched. This leads to a direct increase to the destruction-decks power. I would either remove the facility reduction of the destruction keyword (like what happened to restoration keyword), or balance the numbers of the keyword. (Probably even both)
This would help facility increasing decks, since an immolation, for example, has now very often a doubled effect, which is just to effective.