I know it is not the best medal but hey at least it requires more efforts than the Time Traveler medal. I got S rank in HPQ, KPQ, LPQ, OPQ, Dojo, EPQ, and MPQ.
Finally got my Quest Specialist medal at level 78 after completing 800 quests.