You can play a lot of powerful cards in Legacy if you’re willing to stretch your mana. The fixing is there to play 4 colors, and this list attempts to take full advantage of that fact.
Deathrite Shaman is easy to cast in this deck, thanks to its hybrid mana cost. Deathrite can then accelerate you and make sure you have any color you're missing, then drain the opponent out, keep you alive, or block pesky 1/1s.
Noble Hierarch won’t make black mana, but has your back for anything else. With plenty of powerful 3- and 4-drops, this early mana acceleration is crucial to your success rate. It'll pump creatures in the mid-to-late game thanks to exalted, making Noble Hierarch an excellent addition next to Deathrites.
This deck plays a full playset of True-Name Nemesis, and this is your plan A. Getting True-Name on the board is often enough to put the game out of reach against anyone opting to play a fair strategy. Alongside Deathrites dealing 2 or Nobles adding exalted, a single True-Name can end the game by itself. You have cheap counters to help make sure TNN gets into play, and there are few creatures in Magic’s history that play as well with equipment.
Stoneforge Mystic comes down early and gives you immediate value by drawing an excellent card out of your library. You can then use it to sidestep counters and get a Batterskull into play, or a Sword of Fire and Ice to draw cards and fling Shocks. And Umezawa’s Jitte is banned in Modern for good reason. This equipment can put you out of range thanks to life gain while picking off any creature your opponent might cast.
Leovold, Emissary of Trest is the new kid on the block and he packs some powerful abilities. Trying to deal with him on the board will cost your opponent greatly in cards (trying to use Jitte or Ballista counters on Leovold gives you an Ancestral Recall!). It also invalidates a number of strategies that rely on card drawing and digging. Brainstorm (and Jace’s 0 ability) both become awful against Leovold, and Ponder, Preordain, Probe and others aren’t their controllers much good either.
Daze is the killer tempo play that will usually be used to force through Stoneforge, True-Name, or Leovold. An opposing Force of Will looks real silly when it gets Dazed for value. You also have your own playset of Force of Wills to stop opposing combos and protect your threats.
Access to so many colors means you have Abrupt Decay for problematic permanents like Counterbalance, but you also have Swords to Plowshares for some of the bigger threats like Thought-Knot Seer and Reality Smasher.
You’ve got some of the best creatures in all of Magic, as well as some great interaction, but that’s not always enough. That’s where the planeswalkers come in. Jace, the Mind Sculptor creates lots of card advantage, some tempo, and the ability to win the game single-handedly. Speaking of winning the game on his own, that’s what Gideon, Ally of Zendikar is all about. He can create an army and get into the red zone for huge chunks of damage.
Trying to play 4 colors isn’t always pretty, but Legacy is a different world (this deck even runs 4 Wastelands!). The 8 fetchland, 8 dual land, 4 Wasteland mana base is a gambler’s paradise, but the rewards are plentiful!