Varian isn't that OP on a lot of Warrior metas and Grammosh is so misused in the earlier ranks. If anything, Varian just makes Warrior less predictable. Am I fighting Patron Warrior, Varian + tons of big shit Warrior, Dragon control Warrior, or something else? It's just annoying that people have so much card accessibility through paying for packs. There's no trading in Hearthstone, so dusted duplicates just add up to more cards--the rarer ones you're less likely to get from packs.
And yet you instantly become a "better player" by getting and completing Naxxramas, and getting/crafting Dr. Boom, Sylvanas, etc.