I personally think Legacy is the most fun Format I've ever seen and played in. I've had a little experience with vintage and I feel the power level of most Decks is too broken. Winning games off of topdecks makes you feel it's random (even though it often isn't). Legacy does not have many of those cards and they are not combined the way they are in Vintage. Many cards that are restricted in vintage are extremely powerful due to other restricted cards. For example mystical tutor is. Mystical can fetch up will, anc, demonic, tinker to name the most broken ones, BUT it can also find solutions, such as hurkyl's recall, chain of vapor, ancient grudge or many others.
Even though mystical is banned it does not find such broken cards! It's not played or was played in every Deck that runs legal targets as it's the case in Vintage.
What I am trying to say is that a card in Legacy can do extremely different than in Legacy. And that is mostly due to the power level. Legacy is slower, but I think it's more interactive and I guess that's what most of us enjoy(I personally like Storm and will allways have at least one combo deck). Newcomers to the format should have the opportunity to recognize how complex this format is and still have the option to play a viable deck!

I voted for #3!
My candidates of choice are: Force of Will, Wasteland, and Grim Tutor.

Wasteland and Force of Will:
They are freaking uncommon and cost $50!??! That's just ridiculous! (I've got a playset of both, but I still think it's insane!)

Grim Tutor:
I personally don't think this card is played as much as it should be. It's not even a part of testing for most people due to it's price and unavailability. I'd like to see it in a "A vs. B" Deck, just as demonic, because demonic is fancy, but to be honest useless unless you play at your kitchen table. The reason Grim Tutor goes for ~$150 is because it's not available. Is it played often? Is it too broken?! NO! - Is it safe to reprint, but not legalize in Standart? I think it sure is!

We need a healthy format and that means we need fresh blood from time to time. Having access to lets say 4 Duals(just for a start) and 4FoW and 4 Wasteland lets you play a variety of Decks to explore the format with(sometimes they are not even a must!). You should have some T2 cards though.

Merfolk, CounterbalanceTopTopter, Dredge, StifleNought/Dreadstill, ANT, TES, Goblins, Zoo, BWConfiControl and maybe Lands.

That makes a bunch of really cool control, combo and Aggro Decks.

You can not play all of them with the same four duals, but you can pick one and go find out how much you like or dislike Legacy.
Duals should never be reprinted, simply because I think we need something to still be a quite "exclusive" format.

Unless we do something against the prices of our beloved cards we'll be seeing the same people each tournament and they'll become less and less... Just as Vintage!