Rethas, I have an idea: Since weather effects now also remove buffs from units, how about making Clear Skies buff units that were negatively affected by weather by, say, + 2 strength. This will make weather effects not as devastating against decks that are reliant on buffing their units.
Also...