I hate to say and don't want to sound too harsh, but all this to me sounds like "Scrub" mentality.
Decks with more legendaries isn't by default better than deck another deck with zero or few.
Most legendaries aren't "build-around", and most legendaries aren't vastly overpowered.
Most legendaries aren't even centerpieces of the decks. Take Amaz's priest that I linked earler. I'd really, really rather play that deck without Black knight than without, lets say, Soulpriests or Wild Pyro. Those are the main cards there, you build around them, not around epics or legends. And that is quite a strong deck, IMO.
Leeroy is build around only if few decks (Miracle Rogue, for example) in most other decks he is just a fireball with some pros and some cons. And he is replacable with not as good but still decent cheaper alternatives.
Having more cards certainly is an advantage, as it gives you more choices, and to extent better decks.
Edit: And some decks really are very legendary-depdendant. and some are not. As I said before, sometimes legendaries are much easier to replace with "weaker but decent" alternatives than some cards of lesser rarity.
And I'm not sure why you think somebody dropping Rag, Ysera and Malygnos turn 8-9-10 is more unfair than somebody dropping a Fire Imp and Voidwalker turn 1.
And all this is especially true in smaller groups/tournaments, where underdogs and good "metacalls" an easily win.
@markusin - having all-but-legendaries only makes it that certain decks are unaffected, certain are somewhat weaker and certain decks are completely unplayable.
But, the most important thing, IMO, is this.
Getting the cards (by money, or grinding) is part of the game. Playing an cheaper and/or underdog deck against more expensive ones is what drives the game. It's what makes you a better deckbuiler, what makes you want to play more, grind more, beat them and "get there".
Scrubs what whine about people droping Rag will always be scrubs whining about people droping Rag.
This is from personal experience of starting playing MTG now almost 2 years ago and trying to play competitively from the start. People who scrubed when I started still scrub today, people that went in as underdogs with budget decks and each week tried to improved are now a) better at the game b) have better decks. And that game has more power disparity among cards.
I like to think I'm the one of the latter group, and while I do have tier 1 decks in various formats I still like going with a homebrew now and then.
@markusin - Control Paladins, Watcher Druids, Miracle Rogues and Handlocks (all those who go for longer games) all utilize heals.
Mage doesn't relly need it that much as a) Control Mage is not that great now, IMHO and b) they have freezing.