Ich hab wohl einfach schon zu viele Fantasyromane nach dem selben Schema und mit dem selben Setting gelesen, das ich das kaum mehr sehen kann... 
Und doch fange ich auch solche Romane immer wieder mal an, natürlich können die auch gut sein, nur ist es da für mich schwieriger mitgerissen zu werden.
Ein interessantes und durchdachtes "neues" Setting kann mir aber auch über eine gar nicht so tolle Story hinweghelfen, aber da bin ich vielleicht auch etwas speziell auf Settings und Weltenbau eingeschossen. 
(Auch bei Filmen, Serien und Spielen geht es mir oft so )
@Tolkien: Ich würde ja eigentlich nicht sagen das er die Klichees erschaffen hat, sondern er hat aus Sagen und Mythen ganz eigene und individuelle Kreaturen und Geschichten erschaffen. Erst die huntertausend Autoren die ihn kopiert haben, haben daraus Klichees gemacht...
Wo man auf Klichees (oder besser Archetypen) zurückgreift und wo man auf nicht so verbreitete Ideen zurück greift muss natürlich jeder selbst abwägen, angeblich ist ja alles schon mal da gewesen, die kreative Leistung ist eher das interessante und ungewohnte kombinieren bekannter Elemente...
)