Lets say I were to craft a quest, my main classes that I use are warrior, shaman, druid and paladin with a side bit of priest (no rez). Any ideas?
None in Standard unless you have a bunch of extra dust lying around for memes. In such a case Shaman or Druid.
Open the Waygate is the best Quest, until it gets nerfed.