Ja solche Quests gab es bei Wow immer. Töte den oder sammel das. Botengänge und so weiter.

Hier mal ein paar Nebenquests die ich mir mal ausgedacht habe, vielleicht ist ja was für dich dabei:

In Gebäude einrechen und Sachen klauen ohne entdeckt zu werden.
Schatzjagd oder einen Mord aufklären mit Hinweisen.
Angeln, Kochen, Medizin herstellen, bestimmte Waffen schmieden, etc.
Theaterstück vorführen, wo man sich vorher nen Text merken muss und den später wiederholen muss.
Soldaten ausbilden, indem man mit den Tasten irgendwas eingeben muss um die gewünschte Technik zu demonstrieren.
Glücksspiele (Poker, Roulette, Schwarzer Peter )
Eine Person verfolgen oder jemanden beschatten ohne entdeckt zu werden.
Wetttrinken.
Puzzle lösen.
etc.