I've been playing a lot of Mentor lately and the hardest thing to beat is Shops on the play. Turn 1 Sphere is brutal and it's all downhill from there.
I'm using Supreme Verdict for the mirror. I wouldn't put much stock in Moat as Mentor lists generally run Wear / Tear. Swords is good, but you need to prepare for 3-4 Misstep.
Tabernacle seems interesting as the Mentor lists don't generally run Wasteland. That said, 2-3 Monks are still going to get there and I'd be happy to tap out for them.

Seeing as there is a lot of interest in this deck, I decided to post up my list. Please note, this list is tuned for the MTGO metagame where Shops and Fish-style aggro decks are non-existent. In the non-MTGO metagame, I would trim the black splash, replacing the Underground Seas with basic islands, though I'm unsure what I would swap in for the Tutors, Will, and Gifts (probably 2 more maindeck Bolts to start).

I'm at roughly a 65% win-rate with this list in 2 mans. Feels very strong.

Creatures: [6]
2 Snapcaster Mage
4 Monastery Mentor

Artifacts: [9]
1 Sol Ring
1 Black Lotus
1 Mox Emerald
1 Mox Jet
1 Mox Pearl
1 Mox Ruby
1 Mox Sapphire
2 Sensei's Divining Top

Sorceries: [10]
1 Ponder
1 Time Walk
1 Treasure Cruise
1 Yawgmoth's Will
1 Demonic Tutor
2 Preordain
3 Gitaxian Probe

Instants: [18]
1 Brainstorm
1 Ancestral Recall
1 Vampiric Tutor
1 Flusterstorm
1 Gifts Ungiven
1 Mystical Tutor
2 Lightning Bolt
3 Gush
3 Mental Misstep
4 Force of Will

Planeswalkers: [2]
2 Jace, the Mind Sculptor

Lands: [15]
2 Volcanic Island
2 Underground Sea
3 Tundra
4 Misty Rainforest
4 Scalding Tarn

Sideboard: [15]
2 Swords to Plowshares
3 Grafdigger's Cage
1 Hurkyl's Recall
3 Containment Priest
1 Supreme Verdict
1 Rebuild
2 Wear/Tear
1 Red Elemental Blast
1 Pyroblast

I've only played Vintage for the last 2 years so I'm not very familiar with the 4x Gifts decks of the past. From what I've been able to dredge up, most of the decks that played 4 Gifts also ran them with 4 Brainstorm (seems very strong with putting Gifts targets back in your library) and 4 Merchant Scroll, both of which have since been restricted. The piles don't look too dramatically different from what they used to be (Yawg or CA piles generally) with a few new inclusions in the form of Snapcaster, Noxious Revival, etc.
My question to the drain is twofold; can/should Gifts be played like the older Meandeck versions or should it generally be used as it has been while restricted AND what are strong strategies/piles to consider in the modern Vintage format?