I would like this to change, so I have decided to take matters into my own hands and start a Vintage scene up here through the local shops.
I hope you will succeed! Good luck!
Now, the reason Demonic Consultation works well in this deck is that the combo elements are all run as in groups of three and four and are all good independent of each other.
I disagree with you on this statement. Painter is good on its own, Grindstone pitches to Thirst and 'counters' topdeck tutors, but that is no better than Millstone without Painter.
Demonic Consultation is being used in Vintage decks. However, the decks need to be of a specfic form and unfortunately these decks are not what I consider tier 1 at the moment.
Decks it is being used in:
Ad Nauseam (5th place)
http://www.morphling.de/top8decks.php?id=1010Belcher (4th place)
http://www.morphling.de/top8decks.php?id=1012GWSx (6th place):
http://www.morphling.de/top8decks.php?id=974MaskNought:
I have not seen Consultation in every posted list, bt some months ago I did some extensive testing with this deck and I found Consultation to be great getting your early game Confidant or Dreadnought.
These decks have in common that they
1. run Black (obviously),
2. are designed to kill fast (removing a lot of your library can seriously damage your mid and late game plans)
3. run multiple copies of their kill condition
Any deck that shares these characteristics can support Consultation as well, I think.
About your deck, I think it does not match the 2nd characteristic. In my view Painter is a control deck that wants to outplay the opponent and then drop its kill condition. You might consider running Lim-Dul's Vault in its place. It fills the same role, but also pitches to force and can find a singleton in your deck.
Also, I would run 2 Relic of Progenitus. If you don't, your chances against oath game 1 are seriously lowered once you have cast Ancestral (because of Blessing). It also increases game 1 % against Ichorid and shuts of opposing Wills.