I believe that Moon shrine/Moon castle is not that a big problem. -7 or more stock are 2-3 rounds of production and most keyword decks have a good amount of stock-gainers to compensate this. These cards only really hurt at the beginning of the game. The real pain for keyword-decks is sheath your swords, because this card wrecks your hand in the beginning, in the middle and in the end of the game and is easiely doubled by halfling rouge.
I also have to agree with Damalycus, they tower-rush decks are just not expected, because you have most time cards in your deck wich inceases your wall. But since Siege was implemented, many tower- have greatly improved, since the low amount of tower+ cards in normal decks are most time nullified by the siege keyword. Also, many tower- cards have improved, since they now relies on the siege keyword instead of other ones (Balistae, Siege Tower and so on), so your deck is not weaked by the addition of soldiers, since a tower- deck is in fact a keyword deck, a Siege-Keyword deck. The only think i mention is that the implementation of the siege keyword has helped tower- decks to become more no-brainer-like
Edit: Back to the topic, i have seen that construction decks become more popular,b ut they are most time keywordless ones. other Subtypes have not developed that much.