Tinkering with the MatchMaker
You guys should try switching the weights of the Eagle Artillery and the Grand Warden. I'm betting you will have very positive results in balancing.
Those that have both will not be effected. Those that just have a warden will have elevated defense levels to face in the opposing clan which I think is very acceptable since they have access to the highest offense in the game. Worst thing that could happen is we still have ridiculous mis-matches, but they would effect fewer clans.
Also, you wont have to worry about loosing customers. The majority of players will rejoice and those that are effected will follow their own advice and "adapt".