The game has much more deep-rooted issues than legendaries, in fact except they're not an issue at all except for their price point which makes for an impenetrable experience for new players who want to play something other than aggro. But that's a meta thing, what's much more troubling for the game itself is its ruleset in combination with Blizzard's tendency to release high-value, low-cost sticky minions over meta-relevant board clears, their baffling hate for combo decks and their inexplicable boner for Uther.
That aside netdecking complaints and legendary woes are as old as the game itself.
