MadLuke

Ah, ho capito... il "problema" principale è che tu hai letto per primi proprio le prime due avventure di Conan scritte da Howard, quando l'autore era ancora alle prime armi. Io invece le ho lette in una raccolta che le mette in ordine cronologico "interno" (prima le avventure di Conan quand'era un giovanotto, all'inizio della sua "carriera" da ladro e mercenario, poi quelle in cui diventa più famoso ed esperto, concludendo con quelle in cui è re di Aquilonia). Inoltre la prima che hai menzionato ""La fenice sulla spada" è una copia quasi identica di un racconto su Kull di Valusia (altro personaggio che Howard inventò prima di Conan).

Comunque, tieni presente che TUTTE le avventure di Conan sono racconti brevi (anche i cosidetti "romanzi", tipo i due che hai letto).
All'epoca questo genere di racconti (anche quelli di H.P. Lovecraft, per dire) venivano pubblicati su riviste, quindi per forza di cose non potevano essere troppo lunghi; per forza di cose gli avvenimenti devono avvenire rapidamente.
Ti devo dire che, per esempio, a me la cosa non dispiace troppo, perchè così l'autore non rischia di perdersi in troppe "side quest"... ma son gusti.

Si dovresti probabilmente ricominciare da racconti come "Chiodi rossi", "La regina della costa nera" (Belit!) e "L'ora del dragone". 
Non aspettarti comunque alta letteratura intesa nel senso di una scrittura profonda e temi complessi. Non per questo è da denigrare, personalmente credo che la funzione della letteratura sia molteplice e un'opera di semplice evasione può essere bella e di valore quanto una di riflessione esistenziale. 

Lo stile delle avventure di Conan è proprio una delle basi dello Sword&Sorcery, ergo è un po' inevitabile la trafila di mostri sconfitti dal cimmero semplicemente perché è forte e inarrestabile; se cerchi qualcosa sullo stesso tema ma più vario potresti provare Fritz Leiber e Moorcock. 

Anche io credo che ogni tanto ci stia bene un Carlo Verdone della letteratura (disimpegnato ma pur sempre con qualche spunto di riflessione per chi ha voglia di coglierli), ma qui siamo oltre, siamo all'Alvaro Vitali... Aspetterò meglio che esca la raccolta dei tre "L'età della follia" di Abercrombie.