I agree that is a huge problem because at some lower levels you can sometimes see decks filled with legendaries on lower level and that just makes for a poor game experience. Also I think the team needs to hire more people for R&D so during the rebalancing phase less cards are changed so drastically.

A rotating ban list could be good too of 10-20 cards to get people to switch around decks at the top end.