Quests! They abound in fantasy. There are whole texts written on the subject.
In fact, quests appear so often they are almost cliché. (Tolkien might be responsible for this.) Almost is the key word here, though I am sure lots of people would argue quests are cliché.
I am not entirely certain my favorite fantasy story (the Black Jewels trilogy by Anne Bishop) falls prey to the quest storyline. I am pretty sure my own WiP doesn’t have a quest, either. But that’s a function of the MC character and his background. Though the mystery-ish part of the story might count as a quest – he wants answers after all. Not sure about that. The answers shake up his world, but no one else’s.
I suppose how cliché a quest is depends on the story. Lots of stories have the guy searching for the magical and discovering only he can save the world, from Lord of the Rings to The Sword of Shannara to the Seeker to Harry Potter. Many myths have a quest, too.
I’ll admit I never cared much for the Seeker books, but the Sword of Shannara wasn’t that bad. Lots of people think the Harry Potter story very original, but IMHO, the world-building is fairly original and the characters are very appealing. The last book is a fairly straightforward quest – they need to find and destroy all these objects to kill the bad guy. In the first book, they needed to find the sorcerer’s stone (or philosopher’s stone, if your prefer).
So . . . yeah. I don’t think quests are cliché. They could be and it pretty much depends on the story probably. But I suppose you could say that for most supposed clichés.
Story Treasury 
*grin* I wrote about quests, too, but I think you did so more cogently. Nice post!
*grin* I wrote about quests, too, bug I think you talked about them more cogently than I did. Nice post!
Quest seems to be a popular ‘Q’ topic, though I wrote more in the general term of an over-arcing plot that needs resolving.
I don’t think quest stories are cliche, as long as you can put a different spin on it.
J.C. Martin
A to Z Blogger
I guess the quest only becomes cliche when you have a protag riding into the big bad world looking for treasure. But quest can also be fighting for love, or a just cause, or even trying to save the relationship with a family member. It can be so subtly woven into the story that it won’t hit you in the face, and then it escapes the danger of being cliche.
Thanks for a thought-provoking post, Sonia! 🙂
You mentioned Anne Bishop there. Are you popping over to EerieCon next week to meet her? It’s in our state!