He leído que es machista y patriarcal:
A mi modo de ver para ser machista tendría que decir que las mujeres son seres inferiores, cosa que la simple presencia de Valeria niega. En cuanto a qué la peli sea patriarcal... podría admitir que es una peli ambientada en un contexto patriarcal, pero creo que la peli no plantea en ningún momento que la situación que ves sea ni mucho menos deseable.

Respecto al tema:
Obviamente la lucha de Thulsa Doom es por el poder. No va al norte a arrasar pueblos por niños esclavos que atar a una rueda, un sinsentido, suena más a escarmiento a otras tribus montañesas. Él mismo dice que buscaba (cuando era joven) el secreto del acero. Es plausible que ya lo tuviese por entonces, y que se dedicase a exterminar a aquellos que lo conociesen. Un secreto no es algo que conoce todo el mundo.
Doom puede tener mil años y referirse a "cuando era joven" a esa época en la que "ingenuamente" creía que el poder lo daban las armas. ¿Cómo define la juventud una criatura inmortal? El mismo se lo explica a Conan "¿qué representa el poder de una espada frente a la mano que la empuña?".
Conan no es un superviviente, es un error de Thulsa Doom. Llega a adulto por pura casualidad, y vence porque Thulsa Doom lo menosprecia demasiadas veces. Para cuando se da cuenta es demasiado tarde. Conan es el huevo de la serpiente que no se mató antes de eclosionar, irónicamente.
Durante su esclavitud es sumiso porque no ha conocido otra cosa. Encadenado como un perro, lucha en pozos contra otros "perros", fiel como un perro. Por eso está aterrado cuando su amo lo suelta. Es solo un perro de pelea sumiso con todos menos con los otros perros.
Una escena que Milius rehace de una manera genial de los cuentos de Howard, quitando a los esqueletos vivientes, es cuando Conan, perseguido por lobos, se refugia en la tumba del antiguo rey. Para mí es una auténtica exaltación de la vida. Aquel soberano, muerto y olvidado, que debió ser grande, ahora es un saco de huesos. Conan entró sumiso pero sale con una actitud distinta. Se acabó el miedo. Valeria se lo recordará más tarde con el "¿quieres vivir para siempre?"
Y es que con la libertad, la venganza, de la que no se había acordado antes, es lo único que le queda a un niño educado como esclavo y cuyo único recuerdo entrañable es su infancia muy temprana. Tras la revelación frente a los despojos del viejo rey, la venganza es el vehículo que educa a Conan, que le da sentido a su vida hasta que descubre por sí mismo como caminar su propio camino. Doom lo comenta antes de mandarlo al Árbol del Infortunio, él le ha dado sentido a su vida, aunque también se lo haya quitado, es una paradoja.
La película solo está inspirada en el arquetipo del cimmerio, pero no es el mismo ni lo pretende. Al menos yo los he separado y por eso me parece un peliculón de fantasía épica, con más miga de la que luce a primera vista. Un homenaje al carpe diem y a la fuerza del individuo. De ahí Nietzche, supongo.